add missing easy algorithms

asherliu / thrust

Automatically exported from code.google.com/p/thrust

Apache License 2.0

0 stars 0 forks source link

add missing easy algorithms #422

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago

seems to be an omission and looks easy

Original issue reported on code.google.com by jaredhoberock on 18 Dec 2011 at 9:13

GoogleCodeExporter commented 8 years ago

We're missing these algorithms (which look simple to add):

find_end
find_first_of
adjacent_find
search
search_n
rotate
rotate_copy
lexicographical_compare

Original comment by jaredhoberock on 18 Dec 2011 at 11:08

Changed title: add missing easy algorithms

GoogleCodeExporter commented 8 years ago

Parallel rotate() seems like it demands some temporary memory, though one could 
be clever and conserve the amount required.

We can build a naive search() with find_if(), but a better one would cache the 
needle in shared memory and perform Boyer-Moore-esque optimizations [1].

[1] http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm

Original comment by wnbell on 19 Dec 2011 at 3:18

GoogleCodeExporter commented 8 years ago

moving to Milestone-Release1.7

Original comment by wnbell on 25 Jan 2012 at 4:46

Added labels: Milestone-Release1.7
Removed labels: Milestone-Release1.6

GoogleCodeExporter commented 8 years ago

Forwarded to https://github.com/thrust/thrust/issues/56

Original comment by jaredhoberock on 7 May 2012 at 8:59

Changed state: Forwarded