On Tuesday, November 18, 2014 11:38:19 PM UTC-8, John Little wrote:
> Not much to the point, but I couldn't let this pass:
> porphyry5 said:
> >... I used a plain numeric index as I figured it must use an address array to reference the words array, and with a numeric index I could use a binary search pattern to locate the word. I think an associative array must use a linear search...
> Associative array implementations usually use some kind of hashing, with mostly constant time look ups. You can tell if you iterate over the keys and they come in some weird order.
>
> Regards, John Little
Thank you also for the advice to use associative arrays. I've wondered for years what hashing and hash tables actually entailed, but always too lazy to check them out.
--
--
You received this message from the "vim_use" maillist.
Do not top-post! Type your reply below the text you are replying to.
For more information, visit http://www.vim.org/maillist.php
---
You received this message because you are subscribed to the Google Groups "vim_use" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vim_use+unsubscribe@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment