tango v1.0.0+2.066 (2014-08-19T00:10:20Z)

kfind

tango core Array

Performs a linear scan of buf from [0 .. buf.length$(RP), returning the index of the first element matching pat, or buf.length if no match was found. Comparisons will be performed using the supplied predicate or '==' if none is supplied.

This function uses the KMP algorithm and offers O(M+N) performance but must allocate a temporary buffer of size pat.sizeof to do so. If it is available on the target system, alloca will be used for the allocation, otherwise a standard dynamic memory allocation will occur.

  1. size_t kfind(Elem[] buf, Elem pat, Pred2E pred)
  2. size_t kfind(Elem[] buf, Elem[] pat, Pred2E pred)
    version(TangoDoc)
    size_t
    kfind
    (
    Elem[] buf
    ,
    Elem[] pat
    ,
    Pred2E pred = Pred2E.init
    )
  3. template kfind(Buf, Pat)
  4. template kfind(Buf, Pat, Pred)

Parameters

buf Elem[]

The array to search.

pat Elem[]

The pattern to search for.

pred Pred2E

The evaluation predicate, which should return true if e1 is equal to e2 and false if not. This predicate may be any callable type.

Return Value

Type: size_t

The index of the first match or buf.length if no match was found.

Meta

Source

See Implementation

tango core Array aliasesfunctionstemplates

Page generated by adrdox