Skip to content

Instantly share code, notes, and snippets.

View jweinst1's full-sized avatar
🎯
Focusing

Josh Weinstein jweinst1

🎯
Focusing
View GitHub Profile
@jweinst1
jweinst1 / hamming_llm.cpp
Last active February 9, 2026 03:30
Hamming distance based LLM without need for training
#include <iostream>
#include <vector>
#include <string>
#include <random>
#include <unordered_map>
#include <arm_neon.h> // Specialized for your M2 chip
// 1024-bit vector = 128 bytes = 2 Cache Lines
// We use alignas(64) to ensure the CPU doesn't cross cache line boundaries
struct alignas(64) HyperVector {
@jweinst1
jweinst1 / basic_probe_map.cpp
Created January 23, 2026 22:01
Basic probing map in C++
enum class HashQueryRes {
Empty,
Occupied,
Found
};
class HashOnlyLinearMap {
struct KVPair {
uint32_t _hash = 0;
@jweinst1
jweinst1 / mmap_write_perf_tlb_Test.cpp
Last active January 23, 2026 01:15
Shows performance of TLB mmap writes across 1, 100, and 1024 pages
#include <iostream>
#include <vector>
#include <unordered_map>
#include <random>
#include <chrono>
#include <cstdint>
#include <limits>
#include <cstring>
#include <cstdlib>
#include <filesystem>
@jweinst1
jweinst1 / tlb_alloc.cpp
Last active January 21, 2026 02:29
A tlb aware slot allocator
#include <iostream>
#include <vector>
#include <unordered_map>
#include <random>
#include <chrono>
#include <cstdint>
#include <limits>
#include <cstring>
#include <cstdlib>
#include <cstdio>
@jweinst1
jweinst1 / level4_bench.cpp
Last active January 17, 2026 00:13
write o1 hashmap
#include <iostream>
#include <vector>
#include <unordered_map>
#include <random>
#include <chrono>
#include <cstdint>
#include <limits>
#include <cstring>
@jweinst1
jweinst1 / 32bit_murmur_10mill.cpp
Last active January 12, 2026 04:48
hashmap for murmur3
#include <iostream>
#include <vector>
#include <unordered_map>
#include <random>
#include <chrono>
#include <cstdint>
// =======================================================
// MurmurHash3 x64 → 64-bit
// =======================================================
@jweinst1
jweinst1 / hamming_sep_dist.cpp
Last active December 26, 2025 22:52
and pop count of specific segments of bits for 8 bit dimension vectors
#include <array>
#include <cstdint>
#include <cstddef>
#include <cmath>
#include <cstdio>
#include <climits>
#include <vector>
#include <cassert>
#include <random>
#include <chrono>
@jweinst1
jweinst1 / hamming_centers.cpp
Created December 24, 2025 00:31
sorting bit sets of numbers based on hamming distance
#include <array>
#include <cstdint>
#include <cstddef>
#include <cmath>
#include <cstdio>
#include <climits>
#include <vector>
#include <cassert>
#include <random>
#include <chrono>
@jweinst1
jweinst1 / lzsort.cpp
Last active December 23, 2025 06:19
Automatic Sorting in Rust with bit RZ and LZ instructions
#include <array>
#include <cstdint>
#include <cstddef>
#include <cmath>
#include <cstdio>
#include <climits>
#include <vector>
#include <cassert>
#include <random>
#include <chrono>
@jweinst1
jweinst1 / bitsorter.cpp
Last active December 19, 2025 01:39
automatic bit sorting in C++
#include <array>
#include <cstdint>
#include <cstddef>
#include <cmath>
#include <cstdio>
#include <climits>
#include <vector>
#include <cassert>
#include <random>
#include <chrono>