mdictlib
mdictlib is a safe, library-first Rust reader for MDict .mdx text
dictionaries and .mdd resource dictionaries.
Design
- MDX and MDD use one shared, file-backed parsing core.
- Opening reads bounded metadata and block indexes; key and record blocks stay lazy.
- Every physical key has a
KeyOrdinal, so duplicates retain distinct identities and payloads. - Lookup is global and deterministic: all raw-exact matches win before any header-normalized fallback.
- Public iterators are opaque and fused; wire-format modules remain private.
- MDD spans are source-bound and can stream without exposing raw offsets or materializing a whole resource.
- Per-open
Limitsand aggregate working-memory accounting bound untrusted reads, decompression, allocation, locator construction, and materialization;Limits::new()is finite andLimits::large_dictionary()is an explicit high-headroom preset for modern hosts. - MDX callers can build and reopen a source-bound persistent key index without first retaining the complete process-lifetime locator. Construction uses a bounded external merge; runtime access verifies file chunks lazily.
- Unsafe code is forbidden.
Supported Scope
Both MDict major versions are read through the same public API, the same shared core, and the same limits. The wire version is detected once, from the header, and never influences lookup, iteration, ordinal access, record decoding, or MDD streaming.
Common to both versions:
- UTF-8, UTF-16LE, GBK/GB2312, GB18030, and Big5 text decoding
- lazy iteration, physical-ordinal access, and duplicate-aware lookup
- the shared eight-byte block envelope with big-endian ADLER32
- optional pure-Rust LZO through the
lzofeature
MDict major version 2
- MDX and MDD sections
- uncompressed, zlib, and LZO blocks
- keyword-index encryption
- passcode-protected keyword-header encryption
- a narrowly identified legacy v2 keyword-index layout: an exact little-endian keyword-header ADLER32 plus omitted summary terminators, used only when the canonical big-endian checksum fails
MDict major version 1
- MDX and MDD sections with 32-bit geometry, raw keyword metadata, one-byte summary lengths, and unterminated summaries
- uncompressed and LZO blocks
Validated against 453 authorized real v1.2 MDX artifacts (407 fully validated, 43,185,052 entries) and 14 authorized real v1.2 MDD artifacts (77,863 entries). A dictionary's MDX and MDD need not share a wire version; each file's version is resolved on its own.
Not supported for version 1, and refused with a precise structured error rather than a guess:
- encrypted version 1 files — no authorized artifact declares encryption and no framing has been established
- ISO8859-1 text, which real version 1.2 dictionaries declare but whose MDict byte semantics are unresolved
- zlib version 1 blocks are decoded by the shared envelope but have never been observed in an authorized artifact, so creator compatibility is untested
A version 1 file is never retried under the version 2 grammar, or the reverse, and no code path rewrites one version's bytes into the other's shape.
Independent full-file tests cover every listed encoding and compression path, both encryption modes, multi-block boundaries, duplicate keys, corruption, and hostile declarations, for both wire versions. Future-major layouts, writing, HTML/style processing, resource extraction policy, multi-volume discovery, fuzzy search, mmap, and persistent MDD sidecars are out of scope.
Using mdictlib
[]
= "0.2.3"
Enable LZO when required by a dictionary:
[]
= { = "0.2.3", = ["lzo"] }
0.2.3 is the published crates.io release. 0.2.4 is the current unreleased
source/package candidate; a sibling integration validating its persistent-index
API should use an explicit local path dependency such as
mdictlib = { path = "../mdictlib" } until publication is authorized.
MDX
use ;
locate() searches every raw key first. Only a global raw miss enables the
header-controlled normalized index. KeyMatches preserves every matching
ordinal in physical order and reports RawExact or HeaderNormalized.
locate_page() preserves the same global basis, total, duplicate identity, and
order while retaining only the requested ordinal window. MddFile exposes the
same paged locator for resource keys.
Persistent MDX Key Indexes
Applications managing many large dictionaries can keep normalized key data in a caller-owned sidecar instead of rebuilding and retaining one full locator per open process. mdictlib owns the binary format, normalization, matching semantics, bounded construction, and lazy integrity checks. The application owns the cache namespace, scratch-space preflight, atomic publication, leases, quotas, and garbage collection.
use ;
use fs;
KEY_INDEX_REVISION is a filesystem-safe aggregate of the format,
parser/layout, and normalization revisions. Cache entries must be namespaced by
the source's stable location plus this revision. KeyIndexSourceIdentity
contains the length, filesystem modification time, and physical key count for
that location; it is an inexpensive freshness stamp, not a content hash and not
a cross-path deduplication key. Moving or copying a dictionary therefore gives
it a different host namespace even when its length and timestamps happen to
match.
build_key_index_to_path() is deliberately a low-level, non-atomic create-new
operation. It flushes and syncs the new file, but the caller must build at a
unique temporary path and publish with a same-filesystem atomic rename. Discard
the partial path after any error. build_key_index() accepts Write + Seek and
never reads the final destination; KeyIndexBuild::bytes_written() reports its
length. The source's metadata stamp is checked before and after construction.
The index stores normalized text and bounds in physical order, a second ordinal
array sorted by normalized text then physical ordinal, and one raw-text digest
per physical row. Digests only filter candidates: source key blocks prove every
positive raw match. Raw-exact precedence, normalized fallback, duplicates,
prefix order, and physical scan order therefore match locate(),
prefix_keys(), and scan_normalized_keys(). locate_page_with_key_index()
retains only min(limit, total - offset) ordinals and charges that bounded
window to aggregate memory; the complete-set API still materializes and caps
the equal range while its KeyMatches is alive.
Every independent page call scans the complete normalized equal range to prove the global raw-exact basis and exact total. This work is necessary: a raw match outside the requested window must suppress normalized fallback inside it. Sequential hosts should therefore request and cache a bounded ordinal window rather than issue a one-row parser call for every rendered row. Persistent physical scans source-verify each visited normalized row and raw digest before calling the visitor, so an unchanged-layout source-key mutation rejects the index instead of returning stale index text.
Normal open validates the expected metadata identity, revisions, fixed-header
checksum, file length, and checked section geometry. Format revision 2 performs
two fixed reads totalling 248 bytes; it does not load the checksum directory or
any data section. On first use of a section chunk, the corresponding bounded
checksum page and exact chunk bytes are read. The verified bytes stay in the
bounded per-section cache and are the bytes interpreted. A positive lookup or
prefix result is additionally checked against the corresponding current MDX
source row. Invalid sidecars return Error::KeyIndexRejected and never make the
MDX itself unreadable.
Header buffers, one 4 KiB checksum page, section chunk caches, and transient
read results are charged to the originating dictionary's aggregate memory
budget and reflected in MemoryUsage current/peak. Build-only sort arenas,
scratch files, and artifact disk bytes are not steady-state parser heap.
Construction decodes the source once, appends normalized bytes to a shared
arena, writes one-batch ordering directly, and otherwise uses bounded buffered
external-merge runs. No source row is individually allocated or sought during
multi-run sorting.
Section and header checksums are unkeyed corruption detection, not a security proof against an attacker who can rewrite the sidecar and its checksums. The metadata stamp likewise does not defend against timestamp spoofing. Persistent indexes are local, rebuildable caches; delete and rebuild one after any rejection.
The sidecar contains plaintext normalized headwords. Every readable MDX source, including version 2 keyword-index encryption, uses the same ordinary index path; there is no encrypted-source policy gate. Callers own storage and lifecycle policy for this derived artifact. A passcode-protected source must still be opened successfully before it can be indexed. Persistent MDD indexing is intentionally deferred.
MDD
Materialize a bounded resource:
use MddFile;
Or resolve a source-bound span and stream it:
use MddFile;
Streaming is not subject to the whole-resource materialization ceiling; individual decoded record blocks and aggregate parser work remain bounded.
Physical Keys And Ordinals
keys() returns original keys in physical file order without reading record
payloads:
use ;
Ordinals are stable only for the same unchanged dictionary file snapshot.
Limits And Memory Diagnostics
use ;
Limits::new() provides the finite defensive policy used by default. The
optional large-dictionary preset is still a set of ceilings, not a
preallocation: it is sized from a measured 4,362,467-entry, 190 MB MDX that
retained about 121 MB after lookup indexing. Ten comparable dictionaries need
about 1.21 GB of retained memory before application overhead, so an application
opening many files should add its own aggregate budget as AALookup does. The
preset is an additive API available to registry consumers since 0.2.3.
MemoryUsage values are conservative parser budget estimates, not allocator or
operating-system RSS. Payloads already returned to the caller are excluded.
Encrypted Keyword Headers
use ;
Passcode inputs are validated before cloning and Debug output is redacted.
Independent tests generate and open header-encrypted, index-encrypted, and
combined encrypted dictionaries end to end.
Development Checks
RUSTDOCFLAGS='-D warnings -D missing_docs -D rustdoc::broken_intra_doc_links' \
CARGO_NET_OFFLINE=true
The Node corpus-tooling check is repository-checkout-only. scripts/corpus/
and the tracked corpus metadata are intentionally excluded from the published
Rust package.
The committed workflow runs default/all-feature tests on Linux, macOS, and Windows. Linux also runs formatting, Clippy, strict rustdoc, all seven bounded AddressSanitizer/coverage-guided fuzz smoke targets, and offline package verification. It pins cargo-fuzz 0.13.2 and nightly-2026-08-09.
Corpus Discovery And Local Storage
Dictionary payloads are not stored in this Git repository or Git LFS. A public
download URL does not grant redistribution rights, and the audited direct-file
inventory is too large for a normal source checkout. The repository instead
tracks reviewable metadata and bounded tooling; authorized downloads live under
the ignored .corpus/ directory.
Discovery is not validation. The referenced AALookup generator intentionally
samples a "reasonable set" in a bounded model-driven browsing run and says it
need not visit every file; the referenced checkout currently has no generated
draft. A deterministic metadata-only audit of https://mdx.mdict.org/ on
2026-08-10 found 1,254 direct MDX links advertising 40,084,630,153 bytes. Its
sorted directory-listing fingerprint is
cfa8cdc0e3b1579280398a295e45b7b56fb7c5ee856aa138492cbc72e6eac77d;
that fingerprint does not authenticate any downloaded payload. In this
context, "all direct MDX files" means only those links in that named source
snapshot—not all dictionaries on the Internet or files hidden in archives.
The corrected row-bounded metadata snapshot is tracked as
corpus/mdict-org-2026-08-10.inventory.json;
the crawl started at 2026-08-10T04:06:35.081Z, and the file contains no
dictionary payloads.
The complete review, inventory, acquisition, and validation workflow is in
corpus/README.md.
It requires unapproved entries to remain visible and unsupported, encrypted,
corrupt, unavailable, and successfully validated artifacts to be classified
instead of silently treating only parser successes as the corpus.
The repository tooling binds a canonical reviewed selection to the exact inventory bytes and complete selected source-path/type/URL/size set. Acquisition accepts only reviewed, credential/query-free HTTPS targets with connections pinned to validated public DNS answers and same-origin redirects. Its binary-identity-pinned bootstrap observation is an isolated metadata-open and entry-count check, not payload validation. Promotion binds the reviewed lock and complete selection outcome report as a verifiable pair. Canonical full validation later audits one locked artifact per bounded subprocess and writes an exact catalog-, denominator-, and runner-bound outcome set; a logical-audit TSV is produced only if every locked artifact succeeds. Recording self-observed logical baselines requires that matching successful ledger and TSV; a separate chain check exactly re-derives the logical lock from the pre-baseline lock and those two evidence files.
The 2026-08-10 acquisition downloaded all 1,254 selected MDX objects, exactly 40,084,630,153 bytes, with no acquisition error. The reviewed bootstrap lock contains the 792 files that completed metadata open/count: 37,377,272,230 bytes and 89,051,220 declared physical entries. Its complete outcome report retains the other 462 files: 453 non-v2 files, six v2 files rejected while decoding key summaries, and three truncated record sections. The exact tracked evidence is the reviewed lock and acquisition outcomes.
The isolated exhaustive run completed 757 whole artifacts, covering
27,098,834,819 bytes and 78,368,836 entries. The other 35 artifacts stopped at
their first recorded error; they contain 10,278,437,411 bytes and declare
10,682,384 entries, which were therefore not all traversed. The failures were
17 GBK and ten UTF-8 record-decode errors, two GBK and one UTF-8 key-decode
errors, two zlib stream errors, two zlib ADLER32 mismatches, and one key-summary
boundary mismatch. The tracked
exhaustive outcome ledger
is complete for the 792-artifact denominator. Because the run was not a
complete success, it produced no logical-audit TSV or logical-baseline lock.
One coherent real dictionary using the narrowly supported legacy v2
keyword-index layout completed all 213,587 entries.
These are source-data failures at the strict parser boundary; follow-up
forensics identified no parser change warranted. The results are
mdictlib-self-observed regression evidence, not independent proof of parser
correctness.
Reproducible Authorized-Corpus Checks
Set MDICT_CORPUS_DIR to an authorized corpus directory and put
mdictlib-corpus.tsv at its root. Start from
tests/corpus-manifest.example.tsv.
Version 1 rows contain:
path kind bytes sha256 entries
Version 2 adds two independently optional logical baselines:
path kind bytes sha256 entries key_sha256 payload_sha256
Paths are normalized /-separated paths relative to the corpus root. kind is
mdx or mdd. Record byte counts, SHA-256 values, and entry counts
independently of the parser under test where possible. key_sha256 and
payload_sha256 are exact hashes emitted by the exhaustive regression route;
when present, subsequent runs must match them. A self-observed entry count or
logical hash is a reproducibility snapshot, not independent proof of parser
correctness, and its basis must remain documented in the reviewed catalog.
Explicit runs fail with setup instructions if the environment, manifest, or a declared asset is absent or wrong. The lookup regression checks every physical row, raw lookup, duplicate ordering, ordinal identity, and payload/span route. It checks every per-row logical hash supplied by a version 2 manifest. For the recorded version 1 release manifest, it also retains the deidentified exact key and record/resource fallback hashes keyed by that manifest digest.
Those direct tests remain useful for an authorized corpus, but the canonical repository-checkout full workflow linked above additionally provides per-artifact process isolation, timeouts, executable identity checks, and a lock-denominator-bound outcome report.
CI tests the corpus tooling against bounded local fixtures and keeps the Rust corpus suites ignored by default. Full remote acquisition and exhaustive validation are deliberate manual or self-hosted operations because they need authorization review and substantial network, disk, and runtime budgets.
Measurements
The release harness consumes the same verified manifest:
It reports open-to-first-lookup, metadata open, locator construction, warm
lookup distributions, full key scans, sequential and ordinal MDX payloads, MDD
streaming and materialization, concurrent first lookup, deterministic hashes,
and accounted memory. Optional controls are MDICT_BENCH_FILTER,
MDICT_BENCH_WARM_RUNS, and MDICT_BENCH_THREADS.
The checked-in 0.1.0 release evidence covers seven private v2 files,
3.61 GB, and 804,572 physical entries, including exhaustive raw lookup and
ordinal/payload round trips. Exact commands, hashes, timings, memory accounting,
and externally measured peak RSS are recorded in the repository at
.codex/benchmarks/2026-08-10-macos-arm64.md.
License
MIT. See LICENSE.