B-tree simulator and visualizer / Change history
Change history
Every change made to B-tree simulator and visualizer, newest first, from the site's version history. Each date is the day the change was saved.
-
Move six early simulators onto the shared wikipage stylesheet
The same change touched 5 other pages.
Details
B-tree, CAP theorem, consistent hashing, LRU cache, Raft and rate limiter now wrap in .wp and drop about 450 lines of page CSS the shared file already has; page rules that differ, and their media overrides, stay.
-
B-tree simulator: answer key after every step, and a tree drawing that doesn't overlap
Details
The tree after each insert and delete is listed level by level, with Copy answer for plain text. Leaves are now packed at their real width with parents centred over their children, so big trees scroll instead of overlapping and small ones stay compact.
-
B-tree simulator: textbook convention switches and B+ trees
Details
Order can mean max keys or max children (Knuth); full nodes split on the way down (CLRS) or on overflow, with a choice of which half takes the extra key; B+ tree mode copies leaf separators up and draws the leaf links. Changing a setting replays the same keys. The model lives in lib/sims/btreeModel and matches the old page exactly in its default mode. The range scan now covers keys in internal nodes too.
-
B-tree simulator: build a tree from a pasted key list and keep it in the URL
Details
Order and every insert and delete are saved in the address, so an exercise can be bookmarked or shared, and Copy link copies it.
-
B-tree simulator: sections for the searches people make
Details
Adds properties with order and minimum degree, the height bound, worked insertion and deletion examples drawn from the simulator's own algorithm, B-tree vs binary search tree, a B-tree vs B+ tree table and a question section that the FAQPage data now mirrors. New title and description.
-
Simulator pages: byline, phone layouts; correct related glossary and data-structure entries
The same change touched 4 other pages.
Details
- B-tree, CAP and consistent hashing pages: "By Semicolony staff" byline and matching JSON-LD author; per-page share image. - CAP diagram gets a stacked layout on phones; the B-tree view starts scrolled to the root on narrow screens. - Glossary, glossary deep entries and data-structure cards: B-tree date (1970 report, 1972 paper), drop an unsourced Hipp quote and ZFS, fix the binary-tree depth figure; consistent hashing no longer credits Redis Cluster or a Karger thesis, or says Karger founded Akamai; CAP and DynamoDB wording. - Codex B-tree and CAP/PACELC pages retitled toward internals and PACELC so they stop competing with the simulator pages, with a pointer to them.
-
Simulator pages: keyword in descriptions, diagram label, correct DynamoDB and Comer wording
The same change touched 2 other pages.
-
B-tree simulator: title, description, structured data and alt text for search
-
B-tree simulator: rewrite the article in plain, encyclopedic language with a contents list
-
B-tree simulator: one-row toolbar, tree and trace side by side, heading-left article layout
-
B-tree simulator: full-width simulator, notes row, figures beside prose
-
Restore waterfall homepage; restyle B-tree simulator to match it
-
Homepage: minimal two-column index; revert B-tree article centring
-
B-tree simulator: centre article column, drop repeating italic subheads
-
B-tree simulator: lighter heading weights
-
B-tree simulator: plain heading, sentence-case labels, unboxed side notes
-
fix interview and language
The same change touched 18 other pages.
-
feat: add multiple data and dev tools; add recursion simulator; update existing simulators
The same change touched 17 other pages.
Site-wide changes that also touched this page (27)
Changes made to more than 25 pages at once, such as a new layout, a wording pass or a move to a new folder.
-
Replace the staff byline with AI-drafted and review status
Touched 92 pages.
-
Move the simulator tests into the repo and run them in CI
Touched 41 pages.
-
Rewrite site prose in plain language; simulators, homepage, About, footer
Touched 579 pages.
-
add math and history, more content
Touched 183 pages.
-
new content and pages
Touched 144 pages.
-
Update components, cheat sheets, and structure
Touched 444 pages.
-
improve content
Touched 405 pages.
-
update links, content, speed
Touched 268 pages.
-
fix content language
Touched 256 pages.
-
fix fonts
Touched 102 pages.
-
fix pagespeed, seo, content
Touched 111 pages.
-
fix search and ld json
Touched 226 pages.
-
fix font
Touched 66 pages.
-
rebrand to semicolony
Touched 259 pages.
-
fix seo anf keyworks, optimisation
Touched 225 pages.
-
fix discovery and seo
Touched 225 pages.
-
feat: add codex section and algorithm animators; cleanup legacy learn routes
Touched 101 pages.
-
improve content
Touched 82 pages.
-
optimise seo
Touched 120 pages.
-
Add more learn pages
Touched 56 pages.
-
redefine content
Touched 42 pages.
-
fix adsense ads
Touched 78 pages.
-
fix adsense ads
Touched 78 pages.
-
Add more content
Touched 78 pages.
-
style: final global styling and template fixes for all tools and simulators
Touched 74 pages.
-
feat: global UI update for all tools and simulators; add AdSlot component
Touched 74 pages.
-
chore: global UI and content updates across all sections
Touched 73 pages.
What counts as a change to this page
Any saved change to these files, including when they lived in an older folder:
src/routes/simulators/btree/+page.sveltesrc/lib/sims/btreeModel.tstests/sims/btree.test.ts
The descriptions are the notes written when each change was saved, unedited, so older ones can be short.