Which works ok (still a higher constant factor, O(1) isn't free) if you want a Bool or Maybe a answer, but if you want the index of the element you're searching for then slicing is not the best way.<br><br>On Monday, June 15, 2015, Alexey Shmalko <<a href="mailto:rasen.dubi@gmail.com">rasen.dubi@gmail.com</a>> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Just a quick not that slicing vectors is O(1), it doesn't copy anything.<br>
<br>
I would prefer not passing start and end indexes and use slicing because:<br>
1) You won't need a wrapper function<br>
2) It's mentally easier to think in terms of halves ("ok, now do<br>
binary search in the right half")<br>
<br>
On Mon, Jun 15, 2015 at 7:16 AM, Bob Ippolito <<a href="javascript:;" onclick="_e(event, 'cvml', 'bob@redivi.com')">bob@redivi.com</a>> wrote:<br>
> On Monday, June 15, 2015, derek riemer <<a href="javascript:;" onclick="_e(event, 'cvml', 'driemer.riemer@gmail.com')">driemer.riemer@gmail.com</a>> wrote:<br>
>><br>
>> Hi guys,<br>
>> As a newby to haskell, I was curious, what is the best way to splice an<br>
>> array or do things in the middle?<br>
>> For example, binary search requires i do in sudocode<br>
>> define binary search array target.<br>
>> Find middle element.<br>
>> If target is middle element then return target<br>
>> else if target < middle element then<br>
>>     binary search array[0:target]<br>
>> else<br>
>>     binary search array[target:end]<br>
>><br>
>> How can I get this splicing with haskell?<br>
>> I can't just use head here.<br>
>> I can't do array!!n: where n is some number.<br>
><br>
><br>
> You probably shouldn't use lists for binary search, since indexing a list is<br>
> linear time. Binary searching a list is slower than a linear search.<br>
> However, if you must, you can use splitAt for that purpose.<br>
><br>
> Where you should really be looking for Array-like uses are Data.Vector or<br>
> Data.Array. The former is probably better suited for this use case.<br>
><br>
> You should also consider adding arguments to the search function for start<br>
> and end indexes, rather than slicing the array itself. That's the more<br>
> traditional way to implement it.<br>
><br>
> -bob<br>
><br>
> _______________________________________________<br>
> Beginners mailing list<br>
> <a href="javascript:;" onclick="_e(event, 'cvml', 'Beginners@haskell.org')">Beginners@haskell.org</a><br>
> <a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners" target="_blank">http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners</a><br>
><br>
_______________________________________________<br>
Beginners mailing list<br>
<a href="javascript:;" onclick="_e(event, 'cvml', 'Beginners@haskell.org')">Beginners@haskell.org</a><br>
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners" target="_blank">http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners</a><br>
</blockquote>