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 / multi-hash-graph.cpp
Last active February 22, 2026 10:35
design of multi map hash map for graph db
#include <iostream>
#include <vector>
#include <unordered_map>
#include <random>
#include <chrono>
#include <cstdint>
#include <limits>
#include <cstring>
#include <cstdlib>
#include <cstdio>
@jweinst1
jweinst1 / CMakeLists.txt
Created February 16, 2026 01:03
PyBind11 Example After brew install
cmake_minimum_required(VERSION 3.14)
project(kvstore_python LANGUAGES CXX)
# ----------------------------
# 1) Find Python
# ----------------------------
find_package(Python COMPONENTS Interpreter Development REQUIRED)
message(STATUS "Python executable: ${Python_EXECUTABLE}")
message(STATUS "Python include dirs: ${Python_INCLUDE_DIRS}")
@jweinst1
jweinst1 / hamming_llm.cpp
Last active February 13, 2026 20:34
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>