hash-tables

hash-tables is a skill for Claude Code, Codex from Arcadi4/nerdy. It costs 45 tokens per session (3,502 once invoked), scanned A, original, MIT.

A guide to hash tables, data structures that use a key to find stored values quickly even when different keys map to the same location.

In plain words
What is it for?
Choosing and analyzing chaining or open addressing, setting load-factor limits, handling deletion, and designing practical dictionaries.
Why use it?
It makes the assumptions behind expected fast lookups explicit, including collisions, table fullness, deletion, adversarial keys, and memory behavior.

Skill for Claude CodeCodex

Install

Getting it into your agent

One page per mod, every tool's command on it. A separate URL per tool would split the same page into five that compete with each other.

agentmods
npx agentmods add skills/arcadi4/nerdy/hash-tables
Any agent
npx skills add Arcadi4/nerdy --skill hash-tables
Clone the repo
git clone --depth 1 https://github.com/Arcadi4/nerdy

Made for: Claude Code, Codex.

Wrote this? Show the measurements

A badge with what this costs and how it scanned, read live from this page, so it follows the numbers instead of freezing them. Markdown for a README, HTML for a documentation site or a project page.

agentmods badge for hash-tables

README.md
[![agentmods](https://agentmods.dev/badge/skills/arcadi4/nerdy/hash-tables.svg)](https://agentmods.dev/skills/arcadi4/nerdy/hash-tables)
Your own site
<a href="https://agentmods.dev/skills/arcadi4/nerdy/hash-tables"><img src="https://agentmods.dev/badge/skills/arcadi4/nerdy/hash-tables.svg" alt="Measured on agentmods" height="20"></a>
Per session 45 Skills are progressive disclosure: only the name and description are preloaded; the body loads when the skill is used.
When invoked 3,502 The whole file, excluding the scripts and references it only reads on demand.
Security scan A 0 findings. Scan, not verified.
Origin original No closer match found in the catalogue.
Token cost

What it costs to keep this loaded

Counted locally with the o200k_base tokenizer, which is exact for GPT models; Claude uses its own tokenizer and its counts differ. Treat this as one consistent yardstick across the catalogue rather than a bill. Prices are per million input tokens.

ModelPer sessionOnce invoked
Fable 5 $0.00045 $0.03502
Opus 5 $0.00023 $0.01751
Sonnet 5 $0.00009 $0.00700
Haiku 4.5 $0.00005 $0.00350

Measured 5d ago against content hash d8d3cbd84dc3, method: parsed. Prices are Anthropic first-party input rates as of 2026-08-30, from the pricing page.

Security

Grade A, and why

hash-tables scanned grade A with 0 findings against 26 rules in 11 categories — prompt injection, anti-refusal, data exfiltration, privilege escalation, supply chain, agent snooping, system-prompt leakage, SSRF and excessive agency — measured 5d ago.

A static scan of the body, not an audit. Every finding is printed with the line that produced it so you can judge whether it matters here. A mod is markdown that instructs an agent; that is exactly why what it instructs is worth reading.

Nothing flagged

None of the 26 patterns this scan looks for appear in this file: no shell pipes, no recursive deletes, no credential paths, no hidden text, no instruction-override or anti-refusal phrasing, no agent-config snooping. That is not a guarantee, it is the absence of the things that are checkable.

clrs/hash-tables/SKILL.md · 226 lines

How it starts

The opening of the file, as written. The whole thing — 226 lines — stays where its author put it; the contents beside it link to each section on GitHub.

Hash Tables

Overview

Hash tables are not magic constant-time dictionaries. The core move is to separate the address calculation, collision policy, load-factor budget, and adversarial model, then choose the weakest mechanism that keeps expected probes, memory movement, deletion behavior, and cache locality within the real service constraints.

Shared CLRS Conventions

Follow the parent clrs skill for mathematical formatting, formula-free headings, direct polished answers, and CLRS-wide answer style.

When to Use

  • A prompt involves dictionaries, symbol tables, direct addressing, hash tables, hash functions, collision resolution, chaining, open addressing, double hashing, linear probing, tombstones, load factor, or universal hashing.
  • You need to translate expected-time hashing assumptions into production capacity planning, p99 latency, adversarial-input defense, or memory-hierarchy behavior.
  • A proposed design relies on expected constant time and you must state the hashing assumptions that make the claim meaningful.
  • Keys are integers, byte strings, vectors, identifiers, request parameters, or user-controlled data whose distribution may matter.

Do not use this skill merely because a platform dictionary exists. Use the language or database default unless algorithm choice, attack resistance, resizing behavior, deletion semantics, or cache locality is the actual question.

First Decision: What Problem Are You Really Solving?

Need Prefer Why
Dense small universe with no huge gaps Direct addressing or bit vector Worst-case constant lookup is paid for by allocating the whole universe
Sparse universe with dynamic inserts and deletes Hash table Compresses the address space to live keys while keeping expected constant operations
Frequent deletes and simple stable performance Chaining, or open addressing with explicit cleanup policy Deletion is straightforward for chaining; tombstones in open addressing accumulate
Cache-sensitive high-throughput table Open addressing, often linear-probing-family designs at conservative load Avoids pointers and probes contiguous cache blocks
Unknown or adversarial keys Randomized or keyed hash family Fixed static functions can be collision-targeted
Static set with only search Consider sorted array, perfect hashing, or open addressing with extra capacity Preprocessing can buy simpler worst-case lookup behavior
Variable-length byte strings A string hash or keyed/cryptographic-inspired mixer plus a collision strategy Division and word multiply-shift are integer-key building blocks, not complete string-table designs

Read the full file on GitHub · 226 lines

Changes

What this file has done since we first saw it

Hashed on every crawl. A supply-chain change to an agent config is a question of when, not whether, so the history is kept rather than the latest state alone.

  1. 5d ago First seen · 226 lines · 45 tokens per session scan A d8d3cbd84dc3

Subscribe to this mod's changes

hash-tables is a skill published in the GitHub repository Arcadi4/nerdy (7 stars, last pushed 4mo ago), licensed MIT. It adds 45 tokens to every session and 3,502 once invoked, about $0.0002 per session on Opus 5. A static security scan graded it A with 0 findings. No closer match exists in the catalogue, so it is treated as the original; first seen 2026-08-31.

Related

Other skills, from other repositories

coding-frameworks

Reference frameworks for coding interviews — the UMPIRE method, a pattern taxonomy (two-pointers, sliding-window, BFS/DFS, backtracking, dynamic-programming, graphs, and more), a Big-O cheatsheet, Python idioms, communication guidance, and anti-patterns. Used by the coding commands (/coding-explain, /practice-coding…

kirilxd/swe-interview-coach · 103 tokens

behavioral-frameworks

Reference frameworks (STAR, SBI, CARL), anti-patterns, and standard interviewer follow-ups for behavioral interview prep. Use when extracting STAR stories from user's experience, mapping stories to a specific company or JD, running mock behavioral interviews, rehearsing behavioral story delivery, or debriefing a real…

kirilxd/swe-interview-coach · 67 tokens

algo-sensei

Your personal DSA & LeetCode mentor. Use for problem explanations, progressive hints, code reviews, mock interviews, pattern recognition, complexity analysis, and custom problem generation. Automatically adapts to your learning style and request type.

karanb192/algo-sensei · 51 tokens

campus-dsa-visualizer

Activate when a student, TA, or instructor asks to visualize the execution of a data structure or algorithm rather than just read its code — trigger phrasings include "visualize this binary search tree", "show me how quicksort partitions this array step by step", "trace this BFS/DFS on the whiteboard", "draw the DP…

ieeecsopen/mcp-cs · 148 tokens

nerd

Explains any code, system, or flow as ASCII flowcharts that expose the fundamental data structures and algorithms underneath. Use /skill:nerd to get a bird's-eye-view map of how something works, then zoom into any specific algorithm or data structure for a deeper breakdown. Strips jargon, shows the actual machine …

savagemechanic/nerd · 87 tokens

hr-onboarding

A new-hire onboarding plan as a single page — first week schedule, buddy + manager intro, learning track, equipment checklist, and "you're set when…" outcomes. Use when the brief mentions "onboarding", "new hire", "first week plan", or "入职".

nexu-io/open-design · 62 tokens