Add type-specialized vectorized hash table container#100386

Merged

kg merged 113 commits intodotnet:mainfrom kg:simdhash

Apr 15, 2024

+3,394-73

Commits on Apr 15, 2024

Checkpoint dn_simdhash
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Add missing files
kg
committed
Checkpoint
kg
committed
Add missing header
kg
committed
Cleanups and more comments
kg
committed
Checkpoint
kg
committed
Fix insertion
kg
committed
Remove generic add and get, they complicate everything for no reason
kg
committed
Build fix
kg
committed
Build fixes
kg
committed
Cleanup
kg
committed
When cascading, wrap around to the first bucket when we reach the end. This reduces wasted space a lot.
kg
committed
Simplify declaring specializations
kg
committed
Cleanup
kg
committed
Convert spaces to tabs
kg
committed
Rearrange things so that find_first_matching_suffix gets inlined
kg
committed
Basic removal implementation
kg
committed
Expand tests
kg
committed
Build fixes
kg
committed
Cleanup
kg
committed
MSVC doesn't support warning preprocessor command so use pragma message
kg
committed
Fix build
kg
committed
Fix build
kg
committed
Fix linker problem by defining string comparison and hasher inline
kg
committed
Match semantics of ghashtable better
kg
committed
Checkpoint
kg
committed
dn_allocator allocations aren't zeroed :)
kg
committed
Cleanup
kg
committed
Use dn_simdhash_string_ptr for namespace lookup cache
kg
committed
Fix build
kg
committed
Allow hiding the default specializations of a simdhash so you can wrap them
kg
committed
Cache the hashcode of keys in string_ptr since it makes natural cache alignment possible and speeds up rehashing
kg
committed
Rearrange things to fix C4505
kg
committed
Prohibit declaring multiple specializations in one .c file since it would cause duplicate includes
kg
committed
Maybe fix duplicate include
kg
committed
Fix use of base foreach for string_ptr hashtable
kg
committed
Annotate fallthrough in murmurhash for clang
kg
committed
Manually unroll the murmurhash3 duff's device to satisfy clang
kg
committed
Oops
kg
committed
Fix leaked dn_simdhash_t instance
kg
committed
Cleanup
kg
committed
Fix truncation warning with 64-bit strlen
kg
committed
Workaround linux x64 linker problem
kg
committed
Fix GCC build parse error
kg
committed
Cleanup & rearrange things; attempt to fix GCC build
kg
committed
Updates so test suite works again; verified on linux x64 gcc
kg
committed
Fix indentation
kg
committed
Cleanup
kg
committed
Fix foreaches
kg
committed
Split architecture-specific stuff into its own header
kg
committed
Specializing foreach means key_is_pointer/value_is_pointer aren't needed
kg
committed
Cleanup
kg
committed
Simplify preprocessor token gluing
kg
committed
Cleanup and improve comments
kg
committed
Align the address of the first bucket
kg
committed
Comment out neon for now
kg
committed
Cleanup
kg
committed
Alignment and arch-specific pointer size fixes
kg
committed
Fix ARM clang/gcc build
kg
committed
Maybe fix CI-specific build issue
kg
committed
MSVC docs were wrong :(
kg
committed
Cleanup
kg
committed
Silence MSVC warnings again
kg
committed
Rework string_ptr to avoid pre-computing string length, and use a streaming reformulation of MurmurHash3-32
kg
committed
Cleanup
kg
committed
Add dn_simdhash_u32_ptr and use it in mono_image_init_name_cache
kg
committed
Add missing file
kg
committed
Fix type mismatch
kg
committed
No need to eagerly load the suffixes, and doing so makes scalar fallback codegen much worse
kg
committed
Optimize scalar fallback
kg
committed
Migrate all simdhash fixes and changes from simdhash-2 into simdhash PR #1
kg
committed
Enable ARM NEON support in simdhash since we have system headers now
kg
committed
Update utils header from successor branch
kg
committed
Dedupe + improve 64-bit pointer hash
kg
committed
Fix windows build
kg
committed
Address PR feedback
kg
committed
Broken attempt at configurable assertions
kg
committed
Migrate updates from simdhash-2 to simdhash-1
kg
committed
Refactor search vectors
kg
committed
Update assertions
kg
committed
Optimize out unaligned 16-byte copy in scalar wasm find_value
kg
committed
Workaround for weird msimd128 codegen
kg
committed
Update comments
kg
committed
Simplify assertions
kg
committed
Benchmark harness
kg
committed
Checkpoint
kg
committed
Checkpoint
kg
committed
Better missing key measurement
kg
committed
Fix sequential/random measurements being meaningfully different
kg
committed
Adjustment based on benchmarking
kg
committed
Add a baseline measurement
kg
committed
Basic ghashtable comparison measurements
kg
committed
Update makefile
kg
committed
Check in missing changes; fix mono link error
kg
committed
Add missing license headers
kg
committed
Partially unroll scalar search for better wasm performance
kg
committed
Fully unroll
kg
committed
Cleanup whitespace / add comment
kg
committed
Only type-check simdhash instances in debug builds
kg
committed
Update makefile switches
kg
committed
Fix and add comments
kg
committed
Make test support windows
kg
committed
Make it possible to build benchmark suite using MSVC
kg
committed
Improve MSVC codegen
kg
committed