Comments on: Array module in Erlang http://ruslanspivak.com/2008/04/13/array-module-in-erlang/ Musings on dynamic languages and more than that Fri, 30 Apr 2010 17:09:55 +0000 hourly 1 http://wordpress.com/ By: Ruslan Spivak http://ruslanspivak.com/2008/04/13/array-module-in-erlang/#comment-573 Ruslan Spivak Wed, 14 Apr 2010 04:34:38 +0000 http://ruslanspivak.wordpress.com/?p=28#comment-573 Hi Witold, I'm not encouraging to use binsearch for lists in Erlang, that was just my experiment :) Actually I wrote about the fact that linear search is faster for lists in Erlang than binsearch: http://ruslanspivak.com/2007/08/17/more-about-binary-search-in-erlang/ Hi Witold,

I’m not encouraging to use binsearch for lists in Erlang, that was just my experiment :)

Actually I wrote about the fact that linear search is faster for lists in Erlang than binsearch:
http://ruslanspivak.com/2007/08/17/more-about-binary-search-in-erlang/

]]> By: Witold Baryluk http://ruslanspivak.com/2008/04/13/array-module-in-erlang/#comment-572 Witold Baryluk Wed, 14 Apr 2010 04:15:53 +0000 http://ruslanspivak.wordpress.com/?p=28#comment-572 Using binsearch for lists isn't very clever (in fact it is stupid ;). For lists it is much better to just use linear search. Using binsearch of lists in erlang will lead to O(N^2) algorithm, instand of expected O(log N). Use linear search which is O(N), then compare. Using binsearch for lists isn’t very clever (in fact it is stupid ;). For lists it is much better to just use linear search. Using binsearch of lists in erlang will lead to O(N^2) algorithm, instand of expected O(log N). Use linear search which is O(N), then compare.

]]>