GitHub - esote/matrix2d: Search a rectangular, sorted (column-wise and row-wise) matrix.

esote / matrix2d Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Search a rectangular, sorted (column-wise and row-wise) matrix.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
LICENSE		LICENSE
README		README
matrix2d.go		matrix2d.go
matrix2d_test.go		matrix2d_test.go

Repository files navigation

Search a rectangular, sorted (column-wise and row-wise) matrix.

Returns (Point{-1, -1}, false) if no key is found.

All code branches are covered by matrix2d_test.go.

Uses the algorithm described by Craig Gidney: http://twistedoakstudios.com/blog/Post5365_searching-a-sorted-matrix-faster