@algorithm.ts/isap
Version:
The ISAP algorithm implemented in typescript
397 lines (247 loc) • 12.9 kB
Markdown
# Change Log
All notable changes to this project will be documented in this file. See
[Conventional Commits](https://conventionalcommits.org) for commit guidelines.
## [3.1.1](https://github.com/guanghechen/algorithm.ts/compare/@algorithm.ts/isap@3.1.0...@algorithm.ts/isap@3.1.1) (2023-06-10)
### Performance Improvements
- ⬆️ upgrade dependencies
([c555512](https://github.com/guanghechen/algorithm.ts/commit/c55551269eda0f98e75fca3fb862ce122b1a4889))
# 3.1.0 (2023-05-13)
### Performance Improvements
- ⬆️ upgrade dependencies
([1ebc2c1](https://github.com/guanghechen/algorithm.ts/commit/1ebc2c167dcc4024d9552aacf5838e1ffc73e58f))
# 3.0.0 (2023-04-02)
### Performance Improvements
- 🔧 add missing devDependencies
([69f6da4](https://github.com/guanghechen/algorithm.ts/commit/69f6da43cf1ecebac9f6bf8a7d8ffaced7f9de4c))
- 🔧 don't pack src/ folder into tarball file
([2dc61ad](https://github.com/guanghechen/algorithm.ts/commit/2dc61ad8c031cfc1ecf4f63c405d3e23eff1d9c9))
- 🔖 publish v3.0.0
([9bb1f35](https://github.com/guanghechen/algorithm.ts/commit/9bb1f3515444890907c8e811b989f17073f39591))
- ⬆️ upgrade devDependencies
([e88a181](https://github.com/guanghechen/algorithm.ts/commit/e88a181201ea675715be11d165b0c49c0f9224b8))
# 3.0.0-alpha.8 (2023-03-11)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.8
([104385f](https://github.com/guanghechen/algorithm.ts/commit/104385f40c0be99b843e3342e85b618761047b69))
- 🔧 update package entry
([fd4445a](https://github.com/guanghechen/algorithm.ts/commit/fd4445a0197b21b1d6cc157c543c1f59116c2cc5))
- ⬆️ upgrade devDependencies
([4aac0d0](https://github.com/guanghechen/algorithm.ts/commit/4aac0d0267b4050689e95902d081302131417ec5))
# 3.0.0-alpha.7 (2023-01-09)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.7
([336c4da](https://github.com/guanghechen/algorithm.ts/commit/336c4da3b92a49804c60d0a6dfb783b14712ce0a))
# 3.0.0-alpha.6 (2023-01-07)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.6
([1758289](https://github.com/guanghechen/algorithm.ts/commit/1758289e40e4d8786800b21aeed3525a572e89fe))
- 🔧 set engine node>=16.0.0
([76e08d7](https://github.com/guanghechen/algorithm.ts/commit/76e08d7a410d437f83a84002c97892204c1fd5ca))
# 3.0.0-alpha.5 (2023-01-07)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.5
([6c10d3c](https://github.com/guanghechen/algorithm.ts/commit/6c10d3c77bf342c7284a27e0fe07ce26fbdba05b))
- 🔧 set engine node>=16.15.1
([464c990](https://github.com/guanghechen/algorithm.ts/commit/464c99062aeec99258c1a1e475570b549f63addb))
# 3.0.0-alpha.4 (2023-01-07)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.4
([969d685](https://github.com/guanghechen/algorithm.ts/commit/969d68502c3c35690ed7aee86dde2fe60cddddfc))
- 🔧 update npm entries
([950e3ec](https://github.com/guanghechen/algorithm.ts/commit/950e3ec1d0c9ec3a53de613b9048b3442697404d))
# 3.0.0-alpha.3 (2023-01-04)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.3
([d50b472](https://github.com/guanghechen/algorithm.ts/commit/d50b4725bde1b43474f490a29672db5aa1482ae3))
- 🔧 support dual esm/commonjs packages
([0f91fbf](https://github.com/guanghechen/algorithm.ts/commit/0f91fbf7c22d7778175ee833afdcf05df5dd34ba))
# 3.0.0-alpha.2 (2023-01-02)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.2
([3d718fb](https://github.com/guanghechen/algorithm.ts/commit/3d718fba94605e2fd60a3056b502e2e1376ca0ed))
- ⬆️ upgrade dependencies
([2672a11](https://github.com/guanghechen/algorithm.ts/commit/2672a119246358d4589ae36bcabd044d395b6136))
# 3.0.0-alpha.1 (2022-11-13)
### Performance Improvements
- 🔖 publish v3.0.0-alpha.1
([8f9a0d0](https://github.com/guanghechen/algorithm.ts/commit/8f9a0d0dfee15efc08c4165848123b118c13ce81))
# 3.0.0-alpha.0 (2022-09-12)
### Features
- ✨ refactor isap
([916d950](https://github.com/guanghechen/algorithm.ts/commit/916d9504c8d582a480fb9a3da22cf673044b5a37))
### Performance Improvements
- fix build error
([bbaa26f](https://github.com/guanghechen/algorithm.ts/commit/bbaa26fc2654a47438574c73997ab4e4fca7bc72))
- fix package names
([f647d76](https://github.com/guanghechen/algorithm.ts/commit/f647d76ebf0606a773624c9d0121151d6e75ddd3))
- 🔖 publish v3.0.0-alpha.0
([7562a90](https://github.com/guanghechen/algorithm.ts/commit/7562a908843d63b6b1bf92e7aa2104e7b294eaa0))
## 2.0.14 (2022-08-27)
### Performance Improvements
- 🔖 publish v2.0.14
([53a2462](https://github.com/guanghechen/algorithm.ts/commit/53a24624195c9f09422c9769c552f9066bc22c70))
- 🔧 update build configs
([266538b](https://github.com/guanghechen/algorithm.ts/commit/266538bb6736e85c2439b706f11865425b570563))
- 📝 update repo link
([f0210ca](https://github.com/guanghechen/algorithm.ts/commit/f0210ca93780ed4109c90d4d337604a6b998b01b))
## 2.0.13 (2022-06-26)
### Performance Improvements
- 🔖 publish v2.0.13
([ebd6447](https://github.com/guanghechen/algorithm.ts/commit/ebd6447586d9958adaff5218e91768eda82b5bec))
## 2.0.12 (2022-06-07)
### Performance Improvements
- 🔖 publish v2.0.12
([cfc415a](https://github.com/guanghechen/algorithm.ts/commit/cfc415a6e56d76dcf795421d92dd81ac2a39a5fc))
## 2.0.11 (2022-04-19)
### Performance Improvements
- 🔖 publish v2.0.11
([42feafd](https://github.com/guanghechen/algorithm.ts/commit/42feafd0303f51767aa7e498f6de84d9478c1dca))
## 2.0.10 (2022-04-12)
### Performance Improvements
- 🔖 publish v2.0.10
([65694a5](https://github.com/guanghechen/algorithm.ts/commit/65694a5108c220d1edff9be57a12bf8c8403e14d))
## 2.0.9 (2022-04-10)
### Performance Improvements
- 🔖 publish v2.0.9
([1bdac64](https://github.com/guanghechen/algorithm.ts/commit/1bdac6453d21e3cfeca2e65413e01aa720a34d38))
## 2.0.8 (2022-04-10)
### Performance Improvements
- 🔖 publish v2.0.8
([7d92191](https://github.com/guanghechen/algorithm.ts/commit/7d921919d03570e772a847763100eb1a58d10d2d))
## 2.0.8-alpha.0 (2022-04-05)
### Performance Improvements
- 🔖 publish v2.0.8-alpha.0
([24a301c](https://github.com/guanghechen/algorithm.ts/commit/24a301c145ad9f6c0e50494de39456c42bb02f29))
## 2.0.7 (2022-04-03)
### Performance Improvements
- 🔖 publish v2.0.7
([814bc48](https://github.com/guanghechen/algorithm.ts/commit/814bc48415c5bbea555e0807b8a862cf348df5c1))
## 2.0.7-alpha.1 (2022-04-03)
### Performance Improvements
- 🔖 publish v2.0.7-alpha.1
([fd487f4](https://github.com/guanghechen/algorithm.ts/commit/fd487f425bd3b8273a414ead8b697010fe1a3a83))
## 2.0.7-alpha.0 (2022-03-27)
### Performance Improvements
- 🔖 publish v2.0.7-alpha.0
([8a89b2b](https://github.com/guanghechen/algorithm.ts/commit/8a89b2b68855a8eee6b244188792bd294e56045f))
## 2.0.6 (2022-03-26)
### Performance Improvements
- 🔖 publish v2.0.6
([27a96ca](https://github.com/guanghechen/algorithm.ts/commit/27a96ca7e37b440880b5fd3be8bd1bd08939104e))
## 2.0.5 (2022-03-23)
### Performance Improvements
- 🔖 publish v2.0.5
([b6f49a9](https://github.com/guanghechen/algorithm.ts/commit/b6f49a92024b9062f89a47277f692069e3abd9ec))
## 2.0.4 (2022-03-20)
### Performance Improvements
- 🔖 publish v2.0.4
([1f37699](https://github.com/guanghechen/algorithm.ts/commit/1f37699b24bbf498fa820a44056c5f7b291308ee))
## 2.0.3 (2022-02-24)
### Performance Improvements
- 🔖 publish v2.0.3
([bfd7ee8](https://github.com/guanghechen/algorithm.ts/commit/bfd7ee8420771cc02f7ef53833ba17780192cc88))
## 2.0.2 (2022-02-24)
### Performance Improvements
- 🔖 publish v2.0.2
([386ea6e](https://github.com/guanghechen/algorithm.ts/commit/386ea6eef0154a42689f03c4943c526a1234db45))
## 2.0.1 (2022-02-22)
### Performance Improvements
- 🔖 publish v2.0.1
([cac97b1](https://github.com/guanghechen/algorithm.ts/commit/cac97b1cbdc95e0c0914b24ea4e4d25e40bb15c5))
# 2.0.0 (2022-02-06)
### Performance Improvements
- ✅ update tests
([f3f9841](https://github.com/guanghechen/algorithm.ts/commit/f3f98419ddcbec6db0fb3ec1097ce31ad579bf58))
- 🔖 publish v2.0.0
([832e998](https://github.com/guanghechen/algorithm.ts/commit/832e998c72a5e2de64cdca52655e2f0456a17ba2))
- ✅ simplify tests
([75d9be3](https://github.com/guanghechen/algorithm.ts/commit/75d9be3929f6589c4da16d335b2df145e885514a))
# 2.0.0-alpha.0 (2022-02-05)
### Performance Improvements
- :art: [BREAKING] refactor: add 'I' as prefix name for interface types
([7253441](https://github.com/guanghechen/algorithm.ts/commit/7253441870bd61579f644b47c64b9a50b169afc3))
- 🔖 publish v2.0.0-alpha.0
([f48a558](https://github.com/guanghechen/algorithm.ts/commit/f48a558ad6decd6c5eee4b9a999ac085c9e19a22))
- 🎨 rename 'CircularQueue' to 'ICircularQueue'
([ae8f349](https://github.com/guanghechen/algorithm.ts/commit/ae8f349e9e2d9e99e435fb3fe02070a8e393d47b))
## 1.0.24 (2022-01-22)
### Performance Improvements
- 🔖 publish v1.0.24
([be5ff5e](https://github.com/guanghechen/algorithm.ts/commit/be5ff5ef055a514bd2f9113b541e9f49ad6008b4))
## 1.0.23 (2021-11-28)
### Performance Improvements
- 🔖 publish v1.0.23
([cc85764](https://github.com/guanghechen/algorithm.ts/commit/cc8576431cceb414f18f481788d5df198deeb464))
## 1.0.22 (2021-10-19)
### Performance Improvements
- 🔖 publish v1.0.22
([d4af2ac](https://github.com/guanghechen/algorithm.ts/commit/d4af2ac47f6a8d2a22eee8763be73b3770d4754d))
## 1.0.21 (2021-10-07)
### Performance Improvements
- 🔖 publish v1.0.21
([610f21c](https://github.com/guanghechen/algorithm.ts/commit/610f21c513a5d0dce5afc2ad315a525c17300409))
## 1.0.20 (2021-10-07)
### Performance Improvements
- 🔖 publish v1.0.20
([e721e95](https://github.com/guanghechen/algorithm.ts/commit/e721e959aef75eb10bd9bc434074c4d8f9885506))
## 1.0.19 (2021-10-07)
### Performance Improvements
- 🔖 publish v1.0.19
([20db37d](https://github.com/guanghechen/algorithm.ts/commit/20db37dc1a3e533e15de0831fe02c20c6058f98b))
## 1.0.18 (2021-09-21)
### Performance Improvements
- 🔖 publish v1.0.18
([f70493b](https://github.com/guanghechen/algorithm.ts/commit/f70493bc9d28de3bb0575be29d867743c19758e0))
## 1.0.17 (2021-09-20)
### Performance Improvements
- 🔖 publish v1.0.17
([bee6123](https://github.com/guanghechen/algorithm.ts/commit/bee612385e4e6104f08e48d4d534413abcb18c33))
## 1.0.16 (2021-09-11)
### Performance Improvements
- 🔖 publish v1.0.16
([73206d8](https://github.com/guanghechen/algorithm.ts/commit/73206d88d133e51d33a131d25e0ba7309409038a))
## 1.0.15 (2021-09-11)
### Performance Improvements
- 🔖 publish v1.0.15
([e8fe1c7](https://github.com/guanghechen/algorithm.ts/commit/e8fe1c786a4e582b2965ea63b5c0f2700fe4f7b5))
## 1.0.14 (2021-09-08)
### Performance Improvements
- 🔖 publish v1.0.14
([1b305da](https://github.com/guanghechen/algorithm.ts/commit/1b305da4856161dd5750073f8e0f0203b9c78d10))
## 1.0.13 (2021-09-06)
### Performance Improvements
- 🔖 publish v1.0.13
([26265a9](https://github.com/guanghechen/algorithm.ts/commit/26265a9124e1e1709b4688a21acf7eb468de7d35))
## 1.0.12 (2021-08-29)
### Performance Improvements
- 🔖 publish v1.0.12
([e2da6ba](https://github.com/guanghechen/algorithm.ts/commit/e2da6ba75a2ab8bb04086d02966f0cf34869c63a))
## 1.0.11 (2021-08-28)
### Performance Improvements
- 🔖 publish v1.0.11
([d76fb6d](https://github.com/guanghechen/algorithm.ts/commit/d76fb6d5cf48e9bc54371a185d9be9660729e9bf))
## 1.0.10 (2021-08-27)
### Performance Improvements
- 🔖 publish v1.0.10
([6bf0dbe](https://github.com/guanghechen/algorithm.ts/commit/6bf0dbe595fecac3ed04e1f254af7c0fd149d033))
## 1.0.9 (2021-08-24)
### Performance Improvements
- 🎨 totalEdges is not required
([ba20cc9](https://github.com/guanghechen/algorithm.ts/commit/ba20cc92831972e060ec4da7e79aeb75b931ae3f))
- 🔖 publish v1.0.9
([041ac2b](https://github.com/guanghechen/algorithm.ts/commit/041ac2b6cdec3f2e7e615895983d17f48535d7b8))
## 1.0.8 (2021-08-24)
### Features
- ✨ implement '[@algorithm](https://github.com/algorithm).ts/dinic'
([bb5ac22](https://github.com/guanghechen/algorithm.ts/commit/bb5ac22249374e0cf4932605e4d663dc101c314d))
- ✨ implement '[@algorithm](https://github.com/algorithm).ts/isap'
([a1d36ec](https://github.com/guanghechen/algorithm.ts/commit/a1d36ec15761e40e59a2621be7196d12705a58c5))
### Performance Improvements
- 🎨 rename .maxflow to .maxFlow
([bbf2590](https://github.com/guanghechen/algorithm.ts/commit/bbf25907fcc2c1f54b504256be071633d491a387))
- 🔖 publish v1.0.8
([9a83afd](https://github.com/guanghechen/algorithm.ts/commit/9a83afd1b56616308e56090c5b546af8d5f49215))
- 📝 update README
([1f5ce72](https://github.com/guanghechen/algorithm.ts/commit/1f5ce726951e3b5a15a6e6701ddc2117bdcf78d0))
- 📝 update READMEs
([de2a217](https://github.com/guanghechen/algorithm.ts/commit/de2a217fa3773fd4e94f265acc0fd707ccd7bd36))