Skip to content
/ uniq Public

alternative to gnu uniq, doesnt require sorting before hand

harooonm/uniq

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 

Repository files navigation

uniq

Like GNU uniq, but does not require the input to be already **sorted** and does not  have **memory leaks**
performs **slightly** i.e ~30% faster than the GNU version and is wayyyy smaller than the GNU version.

TODO

1. Lots of testing (mmm maybe)
2. Performance bench marks (In Progress)
3. Use AVL Tree instead of binary search tree

Build

Just run ./build.sh [debug|small|fast]

Running

set the LD_LIBRARY_PATH to include libfolder

Note

Please feel free to send bugs, memory leak reports at **maqsood3525@live.com**

Perf

To see real differnece between performance(s) , run
NOTE* do this at your own risk as echo 3 will drop inode,
dentry and page caches , if you just want to drop inode and
dentry cache echo 2 for more information see man proc(5)
sync -f; echo 3 > /proc/sys/vm/drop_caches
and then run uniq and this uniq on a file, note that GNU uniq will require
sort to be run to produce the correct output.

About

alternative to gnu uniq, doesnt require sorting before hand

Resources

Stars

Watchers

Forks

Packages

No packages published

Contributors 2

  •  
  •