Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: queelius/algebraic_hashing
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: v2.0.0
Choose a base ref
...
head repository: queelius/algebraic_hashing
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: v2.0.1
Choose a head ref
  • 5 commits
  • 73 files changed
  • 2 contributors

Commits on Sep 28, 2025

  1. Clean up repository and improve organization

    - Removed temporary build artifacts and binary files
    - Moved internal documentation to docs/ directory
    - Updated .gitignore with comprehensive exclusion rules
    - Added previously untracked configuration files (.clang-format, .clang-tidy, etc.)
    - Organized project structure for better maintainability
    
    Project is now clean and ready for distribution.
    
    🤖 Generated with [Claude Code](https://claude.ai/code)
    
    Co-Authored-By: Claude <noreply@anthropic.com>
    queelius and claude committed Sep 28, 2025
    Configuration menu
    Copy the full SHA
    134e771 View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2025

  1. Remove old paper directory and research files

    Clean up legacy documentation and research materials that are no longer needed.
    The whitepaper has been consolidated in the docs/ directory.
    
    🤖 Generated with [Claude Code](https://claude.com/claude-code)
    
    Co-Authored-By: Claude <noreply@anthropic.com>
    queelius and claude committed Oct 1, 2025
    Configuration menu
    Copy the full SHA
    3169f05 View commit details
    Browse the repository at this point in the history

Commits on Oct 2, 2025

  1. Major whitepaper revision with empirical validation

    Academic Review Fixes:
    - Corrected mathematical errors (removed false group structure claim)
    - Fixed avalanche preservation proof with empirical validation
    - Added comprehensive Related Work section with proper citations
    - Added FKS and universal hashing citations in main text
    
    Implementation Improvements:
    - Added seed parameter to fnv_hash for meaningful composition
    - Fixed include paths in proracle.hpp and hash_value.hpp
    - Fixed hash_value bugs (sizeof(T) -> sizeof(uint8_t), etc.)
    
    Benchmarks & Validation:
    - Implemented comprehensive benchmark suite (throughput, quality, PHF)
    - Replaced fabricated data with real measurements
    - All 26 unit tests passing
    
    Paper Updates:
    - Updated abstract with honest performance claims
    - Replaced benchmark tables with actual data
    - Aligned code listings with real implementation
    - Performance: FNV 209 Mhash/s, FNV⊕FNV 120.5 Mhash/s
    - Quality: Avalanche 0.48 → 0.41 (near ideal 0.5)
    
    🤖 Generated with [Claude Code](https://claude.com/claude-code)
    
    Co-Authored-By: Claude <noreply@anthropic.com>
    queelius and claude committed Oct 2, 2025
    Configuration menu
    Copy the full SHA
    4f67ad2 View commit details
    Browse the repository at this point in the history
  2. Fix LaTeX compilation: add pifont package and headheight

    - Added \usepackage{pifont} for \ding symbols (checkmarks/crosses)
    - Fixed headheight warning (12pt -> 14pt)
    - PDF now compiles cleanly with only minor float warnings
    
    🤖 Generated with [Claude Code](https://claude.com/claude-code)
    
    Co-Authored-By: Claude <noreply@anthropic.com>
    queelius and claude committed Oct 2, 2025
    Configuration menu
    Copy the full SHA
    3d1ade7 View commit details
    Browse the repository at this point in the history

Commits on Nov 15, 2025

  1. Major improvements: Fix critical bug, add comprehensive testing, and …

    …enhance test coverage
    
    This commit addresses all critical issues identified in TDD review and significantly
    improves the quality and reliability of the AlgebraicHashing library.
    
    **Critical Bug Fixes:**
    - Fix stack-use-after-return in get_arithmetic_bytes() for numeric types
      - Changed return type from span to array to prevent dangling pointers
      - Bug was causing undefined behavior when hashing integers and floats
      - All tests now pass with sanitizers enabled
    
    **New Test Infrastructure (549+ lines):**
    - Add regression tests for numeric hashing consistency
    - Add comprehensive thread safety test suite (5 tests, 8-32 threads)
      - Concurrent hashing determinism
      - Shared hasher instance safety
      - Concurrent composition operations
      - Hash value operations thread safety
      - Data race detection tests
    - Add official FNV-1a test vectors for validation
      - 64-bit FNV-1a test vectors (11 test cases)
      - 32-bit FNV-1a test vectors (7 test cases)
      - Binary data and long string tests
      - All vectors verified against reference implementation
    
    **Coverage Reporting:**
    - Add CMake coverage target with lcov/genhtml integration
    - Verified 99.5% line coverage, 100% function coverage
    - HTML coverage reports generated at build/coverage_html/
    - Enable with: cmake -DENABLE_COVERAGE=ON
    
    **Statistics Thread Safety:**
    - Document that statistics are NOT thread-safe (educational use only)
    - Add ALGEBRAIC_HASHING_DISABLE_STATISTICS compile option
    - Hash functions themselves remain fully thread-safe
    - Clear warnings in documentation and code comments
    
    **Documentation Updates:**
    - Update CLAUDE.md with comprehensive build instructions
    - Correct coverage claims (from "99.4%" to "comprehensive" until verified)
    - Add thread safety documentation
    - Update README, CHANGELOG, and release notes
    
    **Test Results:**
    - All 34+ tests passing (100% pass rate)
    - Thread safety verified with concurrent stress tests
    - FNV implementation validated against official specification
    - Sanitizers (ASan, UBSan) clean
    
    🤖 Generated with [Claude Code](https://claude.com/claude-code)
    
    Co-Authored-By: Claude <noreply@anthropic.com>
    queelius and claude committed Nov 15, 2025
    Configuration menu
    Copy the full SHA
    e8160a8 View commit details
    Browse the repository at this point in the history
Loading