bf-hash-and-bst
所属分类:C/C++基础
开发工具:C
文件大小:0KB
下载次数:0
上传日期:2022-12-16 02:44:13
上 传 者:
sh-1993
说明: [C] 在UCSC为我的C编程课程创建的程序,该程序使用Bloom Filters、Hash Tables和Binary Search树数据结构t...,
([C] A program created for my C programming course at UCSC which uses Bloom Filters, Hash Tables, and Binary Search tree data structures to filter words)
文件列表:
DESIGN.pdf (93825, 2022-12-15)
Makefile (376, 2022-12-15)
WRITEUP.pdf (582211, 2022-12-15)
badspeak.txt (121788, 2022-12-15)
banhammer.c (7183, 2022-12-15)
bf.c (4032, 2022-12-15)
bf.h (393, 2022-12-15)
bst.c (3630, 2022-12-15)
bst.h (359, 2022-12-15)
bv.c (2657, 2022-12-15)
bv.h (367, 2022-12-15)
ht.c (4593, 2022-12-15)
ht.h (481, 2022-12-15)
messages.h (1682, 2022-12-15)
newspeak.txt (4008, 2022-12-15)
node.c (1681, 2022-12-15)
node.h (239, 2022-12-15)
parser.c (2168, 2022-12-15)
parser.h (503, 2022-12-15)
salts.h (635, 2022-12-15)
set.h (2152, 2022-12-15)
speck.c (2188, 2022-12-15)
speck.h (77, 2022-12-15)
# "The Great Firewall of Santa Cruz" [CSE 13S]
This program filters out "badwords" using regular expressions and prints out
the violations made. If there is a newspeak value associated with
the oldspeak word, then that is also printed.
## Building
Build the program with:
```
$ make
```
You can check the formatting using:
```
$ make format
```
Remember to clean up afterwards so there are no object files or executables left over:
```
$ make clean
```
## Running
Run the program using:
```
$ ./banhammer
```
followed by a command where:
```
-h help
-s print program statistics
-t size of hash table (2^16 by default)
-f size of bloom filter (2^20 by default)
```
For example, you can run ./banhammer -s with some stdin text to print out
the average BST size, height, banches, hash table and bloom filter load.
If statistics are printed (-s), then the badspeak words that are in violation of the
rules and the message are not printed.
## Possible Errors
No bugs, errors or memory leaks detected by scan-build and valgrind.
近期下载者:
相关文件:
收藏者: