Skip to content

References

This page collects the external sources most useful for understanding the repository's code, validation model, and performance methodology. The emphasis is on durable, official, and widely cited references.

Standards and language references

SourceKindWhy it matters here
cppreference: C++ standard library and language referencereference sitequickest authoritative lookup for atomics, ranges, alignment, and language rules used across the examples
C++ Core Guidelinesliving guidelinesuseful for balancing performance-oriented code with safety and maintainability
CMake Presets manualofficial manualdirectly relevant because this repository treats presets as the canonical build and validation interface
GoogleTestpublic repositoryunit-test infrastructure used by the repository
RapidCheckpublic repositoryproperty-based testing library used for invariant-oriented validation

Measurement and profiling

SourceKindWhy it matters here
Google Benchmarkpublic repositorymicrobenchmark harness used throughout the ecosystem and reflected in this repository's measurement style
perf wikiofficial documentationcanonical Linux-first reference for counters, sampling, and profiler usage
Brendan Gregg's FlameGrapharticle and tooling entry pointexplains the flamegraph model used by the repository's performance scripts
Intel VTune Profilervendor documentationadvanced profiling route for Intel-focused investigations
Compiler Explorerpublic tooling siteconvenient for checking code generation and vectorization decisions outside a local build

Microarchitecture and systems-performance reading

SourceKindWhy it matters here
Agner Fog optimization resourcesmanuals and tableshigh-value reference for instruction costs, vectorization details, and CPU behavior
Intel 64 and IA-32 Architectures Optimization Reference Manualvendor optimization manualhelps interpret many cache and SIMD results on mainstream x86 systems
What Every Programmer Should Know About Memorylong-form articlefoundational reading for the memory and cache module
Gallery of Processor Cache Effectsarticleapproachable illustrations of cache behavior that complement the repository's examples

Algorithms and data structures

SourceKindWhy it matters here
Sedgewick & Wayne, Algorithms (4th ed.)textbookcanonical reference for the sorting, searching, and graph algorithms discussed in the repository
Knuth, The Art of Computer Programming Vol. 3textbookdefinitive analysis of sorting and searching algorithms; the benchmark against which all teaching references are measured
Celis (1985), Robin Hood HashingPhD thesisfoundational paper for the Robin Hood hashing discussion in the algorithms module
Facebook F14 Design Notesengineering blogexplains the group-probing, SIMD-accelerated hash table design referenced in the hashing guide
Abseil Swiss Tablespublic documentationthe design rationale behind absl::flat_hash_map, a direct comparison point for the repository's hash-table teaching implementation
Lemire & Boytsov (2019), Decoding billions of integers per second through vectorizationresearch paperdemonstrates SIMD-friendly algorithm design applicable to sorting, compression, and bitmap indexing
McIlroy (1999), A Killer Adversary for Quicksortresearch papershows why robust pivot selection matters in real-world quicksort implementations

Public repositories and libraries used as comparison points

SourceKindWhy it matters here
xsimdpublic repositorycontrast point for portable SIMD abstractions
oneTBBpublic repositoryreference for production-grade parallelism and scheduling
follypublic repositoryshows what a much broader systems utility library looks like
Abseil C++public repositoryuseful comparison for API surface and low-level utility design
ska::flat_hash_mappublic repositoryteaching-sized Robin Hood hash map; close in scope to the repository's hash-table examples
tsl::robin_mappublic repositoryanother Robin Hood implementation with emphasis on API compatibility and performance

This reference shelf is intentionally selective. It favors sources that help readers inspect or challenge a concrete claim in the repository.

Released under the MIT License.