v10.0.1

• 📚 docs(README): Fix header image URL. dbbd1e6

v10.0.0...v10.0.1

v10.0.0

• ♻️ refactor(test/remove): Correctly import CommonJS module chalk. ba9deb0
• 🤖 config(github): Configure workflow to automate build. 6a1561c
• 🤖 docs: Use codecov as test link. 0ae1c7b
• 🤖 deps: Remove devDependency coveralls. c05a0ee
• 🤖 config(build): Set type to module in package.json. 0478032
• 🤖 build: Fix main output file extension. a0e2135
• ♻️ refactor(api/from): Simplify. 6a4a66d
• 😒 chore: Rename package. d823380
• ⬇️ deps: Downgrade microbundle to v0.13.1. c856aa8
• ⬆️ deps: Upgrade dependency lint-staged to v11.0.1 920c497
• ⬆️ deps: Upgrade dependency husky to v7.0.1 71ee067
• ⬆️ deps: Upgrade dependency husky to v7 d022fac
• ⬆️ deps: Upgrade dependency coveralls to v3.1.1 ec83bef
• ⬆️ deps: Upgrade dependency @babel/preset-env to v7.14.7 a52ea04
• ⬆️ deps: Upgrade dependency @babel/core to v7.14.6 fa7aa1b
• ⬆️ deps: Upgrade dependency c8 to v7.7.3 b81eeee
• ⬆️ deps: Upgrade babel monorepo to v7.14.5 61cc3cb
• ⬆️ deps: Upgrade dependency microbundle to v0.13.3 99e2abc
• ⬆️ deps: Upgrade JamesIves/github-pages-deploy-action action to v4.1.4 c44f217
• ⬆️ deps: Upgrade dependency @babel/preset-env to v7.14.4 5eff13e
• ⬆️ deps: Upgrade dependency microbundle to v0.13.1 33a857c
• ⬆️ deps: Upgrade dependency @babel/core to v7.14.3 58c93e5
• ⬆️ deps: Upgrade dependency @commitlint/cli to v12.1.4 c36839e
• ⬆️ deps: Upgrade dependency @commitlint/cli to v12.1.3 d2385e7
• ⬆️ deps: Upgrade babel monorepo to v7.14.2 b56bffe
• ⬆️ deps: Upgrade JamesIves/github-pages-deploy-action action to v4.1.3 535a79b
• ⬆️ deps: Upgrade dependency babel-plugin-unassert to v3.1.0 b1cd12a
• ⬆️ deps: Upgrade JamesIves/github-pages-deploy-action action to v4.1.2 51add05
• ⬆️ deps: Upgrade dependency lint-staged to v11 c6f612f
• ⬆️ deps: Upgrade dependency @babel/preset-env to v7.14.1 6f2618d
• ⬆️ deps: Upgrade dependency c8 to v7.7.2 1456897
• ⬆️ deps: Upgrade babel monorepo to v7.14.0 d7d81d5
• 😒 chore: Fix broken links, badges, and dependencies. 12ca9eb
• 📚 docs: Update GitHub pages links. ff463c9
• ⬆️ deps: Upgrade dependency np to v7.5.0 8146a98
• ⬆️ deps: Upgrade dependency chalk to v4.1.1 df47266
• ⬆️ deps: Upgrade dependency xo to v0.39.1 c55341d
• ⬆️ deps: Upgrade babel monorepo to v7.13.16 c2593da
• ⬆️ deps: Upgrade babel monorepo to v7.13.15 1954f87
• ⬆️ deps: Upgrade dependency c8 to v7.7.1 6cef68b
• 🧪 test: Simplify entropy fixture. e50c2d8
• ⬆️ deps: Upgrade devDependencies. d3f3161

v9.0.0...v10.0.0

v9.0.0

• 📚 docs(delete_one_child): Add input illustration and TODO note. 26aea78
• 💥 refactor!: Simplify swap functions. b6a77ad
• 🚴 perf(delete_no_child): Avoid creating mocked leaf. f9871d8
• ♻️ refactor(rangetraversal): Avoid unnecessary comparisons. 0df3be9
• 💥 refactor!: Rename RedBlackTree#_delete to unlink. 604fc5a
• 💥 feat(RedBlackTree#get)!: Return undefined when key is missing. 6798cbd
• ⬆️ deps: Upgrade JamesIves/github-pages-deploy-action action to v4.1.1 3a6f20d
• ⬆️ deps: Upgrade dependency @commitlint/cli to v12.1.1 46d5409
• 📌 deps: Pin dependency @aureooms/js-pseudo-random to 2.0.0 30c8441
• Merge pull request #110 from aureooms/feat-stable-refs fe44e23
• ✨ feat: Make refs stable. cab9942
• 🔬 test: Add simple edge cases to increase coverage. 23c5af4
• 🧪 test: Cover simpler inputs in RedBlackTree::remove test. e19a654
• 🔧 config(babel): Make AVA line counting also work during coverage. cb6f5cb
• 🧪 test: Make a test with large shuffled input deterministic. 50a0d26
• ✨ feat: Do not mangle references in RedBlackTree#delete succ branch. d27eb94
• ☔ test: Add regression test for deletion of node with successor. c3da5be
• ✨ feat: Make sure root is BLACK on deletion. 11be9e5

v8.0.0...v9.0.0

v8.0.0

• 🔧 config(coverage): Output text summary and detailed table. 3320fb8
• 📚 docs: Correctly reference analysis cases. 7e4f89c
• ♻️ refactor: Compare to 0 when possible. d4573c4
• 🚚 refactor: Rename insert_case5 to insert_case4. 936c1f8
• 🚚 refactor: Rename insert_case4 to insert_case3. 9e117dd
• 🚚 refactor: Rename insert_case3 to insert_case2. 675eaba
• 🚚 refactor: Rename insert_case2 to insert_case1. e4dc9c1
• 🚚 refactor: Rename insert_case1 to insert_case0. c17946b
• 🚚 refactor: Rename delete_case6 to delete_case5. 1f1e2d5
• 🚚 refactor: Rename delete_case5 to delete_case4. 0a702fd
• 🚚 refactor: Rename delete_case4 to delete_case3. 607c1a5
• 🚚 refactor: Rename delete_case3 to delete_case2. 3e7a262
• 🚚 refactor: Rename delete_case2 to delete_case1. 80287d6
• 🚚 refactor: Rename delete_case1 to delete_case0. a5dd7c8
• 🔧 config(babel): Make current node default. 72b9490
• ♻️ refactor: Remove usage of class Leaf. 10c9286
• ♻️ refactor(delete_case1): Do not allow Leaf input. 90fe493
• ✨ feat: Export delete_no_child and prune. 1da7e65
• 🚚 refactor: Rename prune_subtree to prune. eebd221
• ♻️ refactor(delete_one_child): Remove impossible execution paths. 7383d38
• ♻️ refactor(delete): Split "no-child" and "exactly-one-child" cases. 9a8d626
• 🔧 config(cover): Fix coverage report generation. f336edf
• 🚴 perf(delete_one_child): Hoist red input case. 02dd8ca
• 🚧 progress: First draft without explicit leaves. 80cfb27
• 🚴 perf(delete_one_child): Skip case 1 since n cannot be the root. 3dc424d
• 📚 docs: Rename Boolean to boolean in docstrings. d145aa2
• ✨ feat(RedBlackTree#_delete): Add more assertions. 430ea18
• 📚 docs(delete_case3): Fix typo. befc789
• ⬆️ deps: Upgrade. ad743c8

v7.0.0...v8.0.0

v7.0.0

• 📚 docs(README): Reduce size of header image. de4a9dd
• 📚 docs: Update examples to use new API. c7d4a82
• 🧪 test: Split tests, cover new API. 4a98aa7
• ✨ feat: Add convenience api functions empty and from. d168387
• 🚚 refactor: Rename adt to types. 1400145
• ♻️ refactor: Assert input children are black in insert case analysis. 1b488c4
• 💥 refactor!: Simplify uncle computation. 5b951bb
• ⬆️ deps: Upgrade babel monorepo to v7.13.14 ac66199
• 🎨 refactor: Use flat export style. 8bf98cd
• ♻️ refactor: Fix docs, sprinkle asserts. 8fed652

v6.0.0...v7.0.0

v6.0.0

• 🔨 config(build): Explicitly name modern esm build. 6cc605b

v5.0.0...v6.0.0

v5.0.0

• ✨ feat: Add isEmpty method. 12be618
• 🔨 config(build): Setup mangling. 112acd0
• 💥 refactor!: Rename color property to _color. 2967f9c
• ♻️ refactor: Use arrow functions where possible. 8bd4b37
• ♻️ refactor(_debug): Fix docs and use arrow function. 586ce4e
• 💥 refactor!: Rename isleaf to isLeaf. bfedb15

v4.0.0...v5.0.0

v4.0.0

• 📚 docs(usage): Fix import samples. b760040
• ♻️ refactor: Remove all unnecessary circular dependencies. 4fe8680
• 🤖 config(github): Configure workflow to automate tests of changes. 18ab866
• 🤖 config(husky): Configure pre-commit hook. f8e581c
• 🤖 docs: Simplify scripts. 7b07338
• 👕 refactor: Lint all JavaScript files. 18d1ebc
• 🤖 config(package.json): Lint config in dev script. f01d238
• 🤖 config(package.json): Lint sources in dev script using lint-and-fix script. a53a54c
• 🤖 chore(package.json): Configure xo. ce11d26
• 🤖 config(typescript): Create tsconfig.json. 0891dc0
• 🤖 config(travis): Lint config in script. c057969
• 🤖 config(renovate.json): Remove custom automerge key. 6175b0c
• 🤖 config(renovate.json): Use shared config. 4669f0c
• 🤖 config(release): Customize commit message. b7d0782
• 🤖 docs(README.md): Make travis-ci.org point to travis-ci.com. 889b32a
• 🤖 chore(package.json): Configure prettier. 8d78a59
• 🤖 chore(package.json): Add lint-and-fix script. d154908
• 🤖 config(package.json): Enable linting with xo. b2b035d
• 🤖 chore(package.json): Add debug script. 0b18184
• 🤖 config(babel): Sort keys. 1bc0236
• 🤖 config(babel): Enable sourceMaps files. d700ee6
• 🤖 config(babel): Setup test environment. 12a55cb
• 🤖 config(babel): Sort environments keys. b547e45
• 🤖 build: Configure microbundle to produce build. 3a6668a
• 🤖 config(babel): Setup debug environment. dc30ae9
• 🤖 chore: Add debug key in .babel.env. 8bd3fc7
• 🤖 config(babel): Setup default presets. 2dddae0
• 🤖 config(husky): Configure commit-msg hook. e01b933
• 🤖 config(git-hooks): Setup husky. c47e1ba
• 🤖 config(github): Configure workflow to automate gh-pages generation. 9e55c12
• 🤖 docs: Correctly import regenerator/runtime. d68c6f0
• 🤖 cleaning(package.json): Remove esdoc script. 1f94647
• 🤖 chore: Add build-docs script. 77fb83c
• 🤖 chore(package.json): Add devDependency xo. 2143238
• 🤖 chore: Use c8 instead of nyc. 8eca188
• 🤖 config(ava): Sort keys. af4ab82
• 🤖 chore: Lint configuration files. 4563aae
• 🤖 chore(package.json): Add lint-config script. e14b9cd
• 🤖 chore(package.json): Add lint-config-and-fix script. 16371bd
• 🤖 config(fixpack): Update or create .fixpackrc. 39b8a55
• 🤖 chore(.esdoc.json): Sort plugins. 0ff3b7e
• 🤖 chore(package.json): Add devDependency fixpack. 815155d
• 🤖 refactor: Use ESM import syntax. 813afbf
• 🤖 config(codeclimate): Rename exclude_paths to exclude_patterns. cb67174
• 🤖 config(codeclimate): Remove obsolete languages key. 0a35946
• 🤖 chore: Format .codeclimate.yml. 7f86d7a
• 🤖 chore: Remove .codacy.yml. 37f9cb3
• ♻️ refactor: Replace '..' imports by '../index.js' imports. 08ebcdb
• ⬆️ deps: Upgrade @babel/core to v7.13.13. bb5f14c
• Update dependency @aureooms/js-itertools to v5.1.0 9c99f56
• Update dependency @babel/preset-env to v7.13.12 b57ab39
• Update dependency @aureooms/js-itertools to v5.0.2 3d5505c
• Update dependency @aureooms/js-compare to v2 825dde8
• Update dependency @aureooms/js-itertools to v5 0737088
• Update babel monorepo to v7.13.10 27a663e
• Update dependency @babel/preset-env to v7.13.9 03371fb
• Update babel monorepo to v7.13.8 beb0717
• Update dependency @babel/preset-env to v7.13.5 7a6bb68
• Update babel monorepo ca91847
• Update babel monorepo to v7.12.17 e3667c0
• Update dependency np to v7.4.0 a1bff3e
• Update babel monorepo to v7.12.16 61bf8a1
• Update dependency np to v7.3.0 0c53009
• Update babel monorepo to v7.12.13 1213092
• Merge pull request #83 from aureooms/renovate/pin-dependencies 6a8091c
• Pin dependency chalk to 4.1.0 41f8481

v3.0.1...v4.0.0

v3.0.1

• 😒 chore: Lock dependencies. 827247f
• 🎨 style(package.json): Run fixpack. 64b0630
• ⚙️ ci: Upgrade travis config. 826d278
• 😒 chore(package.json): Mark side-effects free. 17f6d4d
• 😒 chore: Add travis script. fa96a91
• 😒 chore: Add dev script. 7d13a4f
• 🔨 build: Upgrade build script. 3a11249
• 🔍 test: Upgrade ava. 0ab065e
• 😒 chore(deps-dev): Replace @babel/polyfill by regenerator-runtime/runtime. 4f3c017
• 😒 chore(deps-dev): Configure babel. 80853a8
• 📚 docs: Upgrade. b978c41
• 😒 chore(deps-dev): Upgrade tool set. ce1c222

v3.0.0...v3.0.1

v3.0.0

• 💥 BREAKING CHANGE: Remove chalk dependency. 9ec2241
• Update dependency ava to v3.15.0 2954e7e
• Update dependency np to v7.2.0 c75fdb0
• Update dependency np to v7.1.0 c468fa3
• Update dependency @babel/preset-env to v7.12.11 e3508d9
• Update babel monorepo to v7.12.10 9dcd74a
• Update dependency ava to v3.14.0 f8e1343
• Update babel monorepo 6f5f99a
• Update babel monorepo to v7.12.7 bb2b954
• 😒 chore(README): Link to main branch. 28c3b3f
• Update dependency np to v7 6b87d86
• 📚 docs(README): Add emoji logo. 57e1f3f
• Update dependency @babel/core to v7.12.3 f94b259
• Update babel monorepo to v7.12.1 c53de6c
• Update babel monorepo to v7.12.0 dce594f
• Update dependency ava to v3.13.0 16c254c
• Update babel monorepo to v7.11.6 faa3464
• Update babel monorepo to v7.11.5 f92e21a
• Update dependency np to v6.5.0 1989a06
• Update dependency ava to v3.12.1 2946ec3
• Update dependency ava to v3.12.0 bae92de
• Update dependency @babel/core to v7.11.4 eed9585
• Update dependency @aureooms/js-compare to v1.4.8 aa733db
• Update dependency @aureooms/js-compare to v1.4.7 9c7ef22
• Update dependency np to v6.4.0 b925af0
• Update dependency @aureooms/js-itertools to v4.1.0 2f3c50a
• Update dependency @babel/core to v7.11.1 647f0e7
• Update dependency @aureooms/js-itertools to v4.0.1 8fdce51
• Update dependency ava to v3.11.1 4fa4998
• Update babel monorepo to v7.11.0 8c99fd2
• Update dependency ava to v3.11.0 a30b084
• Update dependency ava to v3.10.1 060decb
• Update babel monorepo to v7.10.5 01d676c
• Update dependency np to v6.3.2 baaa8bd
• Update dependency np to v6.3.1 293e3bd
• Update dependency ava to v3.10.0 14f7622
• Update babel monorepo to v7.10.4 bf02b47
• Update dependency np to v6.2.5 fd9aecd
• Update babel monorepo to v7.10.3 d4b4556
• Update dependency ava to v3.9.0 13af0cf
• Update dependency nyc to v15.1.0 33d0782
• Update dependency np to v6.2.4 4d8f081
• Update babel monorepo to v7.10.2 0a29f8d
• Update babel monorepo to v7.10.1 d6b7286
• Update babel monorepo to v7.10.0 88f9098
• Update dependency ava to v3.8.2 a1a119e
• Update babel monorepo to v7.9.6 1f89a25
• Update dependency @aureooms/js-itertools to v4 a217d80
• Update dependency np to v6.2.3 97869ae
• Update dependency ava to v3.8.1 6555752
• Update dependency ava to v3.8.0 d365482
• Update dependency coveralls to v3.1.0 e9b3b3d
• 😒 chore: Lock dependencies. fcd0e3a
• 🎨 style(package.json): Run fixpack. 10e33f4
• 😒 chore(deps-dev): Upgrade. 4ffc728
• 😒 chore(deps-dev): Remove obsolete packages. c63ea71
• ⚙️ ci: Upgrade travis config. bdc3cd3
• ⚙️ ci: Upgrade renovate config. 2425c3f
• 😒 chore: Upgrade git ignore config. 7fd0fef
• 😒 chore: Remove generated files. 6e47ce0
• 😒 chore: Add release script. 7e0faad
• 😒 chore(package.json): Set .files = ["lib"]. 23f01e8
• 😒 chore(package.json): prepublish -> prepare. 5b4c5f7
• 🔨 build: Upgrade build script. 721d75a
• 🔍 test: Upgrade ava. 8f53c97
• 😒 chore(deps-dev): Upgrade babel packages. 46248a6
• 📚 docs: Upgrade. 7762bdb
• 😒 chore: Upgrade README badges. 0c542d6
• 😒 chore(deps-dev): Upgrade tool set. a267676
• Update dependency codeclimate-test-reporter to v0.5.1 0ec537d
• Update dependency ava to v0.25.0 b4d012c
• Pin dependencies (#22) dfa2edd
• :bored: chore(renovate.json): enable automated merging 063722d
• chore(deps): add renovate.json (#21) e602382
• Merge pull request #18 from aureooms/greenkeeper/ava-0.20.0 ce08e7b
• Merge pull request #19 from aureooms/greenkeeper/chalk-2.0.0 2035441
• fix(package): update chalk to version 2.0.0 f14481c
• chore(package): update ava to version 0.20.0 0305d15
• Merge pull request #17 from aureooms/greenkeeper/nyc-11.0.0 02e397f
• chore(package): update nyc to version 11.0.0 bb6e4aa
• add codacy config file 1048086
• Merge pull request #15 from aureooms/greenkeeper/ava-0.19.1 6a6b338
• chore(package): update ava to version 0.19.1 5d4830d
• fix license badge 8c5e696
• use https for shields.io bf06eb3
• aureooms- > @aureooms/ : update markdwon, json and yml files 1fa14fe
• aureooms- > @aureooms/ : update js code 70e018a
• aureooms-js-* -> @aureooms/js-* 371ae79
• Merge pull request #14 from aureooms/greenkeeper/ava-0.18.0 420464f
• chore(package): update ava to version 0.18.0 e9ddc03
• Merge pull request #13 from aureooms/greenkeeper/aureooms-js-random-2.0.0 de7041a
• chore(package): update aureooms-js-random to version 2.0.0 f6c83ef
• up sketch 055d41d
• Update README.md 47d9a6e
• up deps 31727db
• esdoc does not support ava 55ef71a
• Update README.md 188d4cc
• Update README.md 3dbd0c8
• add sketch d1ec350
• Update README.md 8d39bac
• Merge pull request #12 from aureooms/greenkeeper/update-all eb61a9c
• chore(package): update dependencies 7aef5f3
• up dev deps 45f6ab5
• delete yarn.lock: this project is a lib 74a8457
• fix .codeclimate.yml f89f771

v2.0.7...v3.0.0