Skip to content

KhawYewOnn/fast-binary-search

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

30 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

fast-binary-search

This project will explore different techniques to make binary search run fast.

Some approaches (will be benchmarked)

[x] Naive

[ ] Conditional Move

[x] Code Generation

[x] Branchless

[ ] Heapified

to benchmark

$ make; make bench

to test

$ make; make test

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 58.3%
  • M4 26.2%
  • Makefile 15.5%