Skip to content

Quantizate/URL_Filtering

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

URL_Filter Experimentation

Usage:

Select the respective cpp file to make
./script.sh data_file_path final_count step output_file1_path output_file2_path output_file3_path

Possible output:

$ ./script.sh index data/top-1m.csv 1000000 50000 results/data_reliability.csv results/stat1.csv results/stat2.csv

rm -rf index
c++  -o index tests/binary_fuse.cpp -O3 -I src -std=c++17 -Wall -Wextra
Progress : [######----------------------------------] 15.00% (150000/1000000)

Upon Completion:

Progress : [########################################] 100.00% (1000000/1000000)
DONE

References

Thomas Mueller Graf, Daniel Lemire, Binary Fuse Filters: Fast and Smaller Than Xor Filters, Journal of Experimental Algorithmics 27, 2022

Fast Filter, GitHub Repository: link

URL Filter, GitHub Repository: link

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages