Project 08 - Bloom Filter

Go back to home page

Executive Summary

• Executive Summary

Implementation

• Implementations:
  • C++
  • Java
  • Python
• I/O (three separate cases; first line of each test file is the case count, usually 1)
  • Tests: sample.in.1, sample.in.2, sample.in.3
  • Python expected: expected_output_python_1.txt, _2, _3
  • Java expected: expected_output_java_1.txt, _2, _3
  • C++ expected: expected_output_cpp_1.txt, _2, _3 (placeholder)

Implementation note. Different hash schemes change false positives vs absent; compare each language to its own expected file. Example: python3 BloomFilter.py implementation/io/sample.in.1 then diff against expected_output_python_1.txt.

Slides

• Presentation Slides

Programming Challenge

• Programming Challenge
  • Solutions:
    • Python
  • Test Cases:
    • Case 1 input
    • Case 1 output
    • Case 2 input
    • Case 2 output
    • Case 3 input
    • Case 3 output
    • Case 4 input
    • Case 4 output
    • Case 5 input
    • Case 5 output
    • Case 6 input
    • Case 6 output
    • Case 7 input
    • Case 7 output
    • Case 8 input
    • Case 8 output
    • Case 9 input
    • Case 9 output
    • Case 10 input
    • Case 10 output
    • Case 11 input
    • Case 11 output
    • Case 12 input
    • Case 12 output
    • Case 13 input
    • Case 13 output
    • Case 14 input
    • Case 14 output
    • Case 15 input
    • Case 15 output
    • Case 16 input
    • Case 16 output
    • Case 17 input
    • Case 17 output
    • Case 18 input
    • Case 18 output
    • Case 19 input
    • Case 19 output
    • Case 20 input
    • Case 20 output
  • More: descriptions of each test case (README) · sample handout I/O (illustration only) / out