UNPKG

@algorithm.ts/isap

Version:
397 lines (247 loc) 12.9 kB
# 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))