PHPackages                             chdemko/sorted-collections - PHPackages - PHPackages  [Skip to content](#main-content)[PHPackages](/)[Directory](/)[Categories](/categories)[Trending](/trending)[Leaderboard](/leaderboard)[Changelog](/changelog)[Analyze](/analyze)[Collections](/collections)[Log in](/login)[Sign up](/register)

1. [Directory](/)
2. /
3. [Utility & Helpers](/categories/utility)
4. /
5. chdemko/sorted-collections

ActiveLibrary[Utility & Helpers](/categories/utility)

chdemko/sorted-collections
==========================

Sorted Collections for PHP >= 8.2

1.0.10(1y ago)222.5M↓14.3%23BSD-3-ClausePHPPHP >=8.2

Since Apr 8Pushed 1y ago3 watchersCompare

[ Source](https://github.com/chdemko/php-sorted-collections)[ Packagist](https://packagist.org/packages/chdemko/sorted-collections)[ Docs](https://php-sorted-collections.readthedocs.io/en/latest/?badge=latest)[ RSS](/packages/chdemko-sorted-collections/feed)WikiDiscussions develop Synced 1mo ago

READMEChangelog (6)Dependencies (4)Versions (17)Used By (3)

PHP Sorted Collections
======================

[](#php-sorted-collections)

[![PHP package](https://camo.githubusercontent.com/0b73eea3bd2055b4f020c6c29eebc2b885d38dad6215619f7b6d31b7ad294ec5/68747470733a2f2f696d672e736869656c64732e696f2f6769746875622f616374696f6e732f776f726b666c6f772f7374617475732f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732f7068702e796d6c3f6c6f676f3d676974687562266272616e63683d646576656c6f70)](https://github.com/chdemko/php-sorted-collections/actions/workflows/php.yml)[![Coveralls](https://camo.githubusercontent.com/1fcd1de0591ddb1c4be61d9a9d57a73e99d82c9c97c458e099fb665a6b7e6f50/68747470733a2f2f696d672e736869656c64732e696f2f636f766572616c6c732f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d436f6465636f76266c6f676f436f6c6f723d7768697465)](https://coveralls.io/r/chdemko/php-sorted-collections?branch=develop)[![Scrutinizer](https://camo.githubusercontent.com/1d9d7802b103922e74bee0a1788475778848d136cdb796f7f64bc32f13fa2118/68747470733a2f2f696d672e736869656c64732e696f2f7363727574696e697a65722f672f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732f646576656c6f702e7376673f6c6f676f3d7363727574696e697a6572)](https://scrutinizer-ci.com/g/chdemko/php-sorted-collections/?branch=develop)[![Code Climate](https://camo.githubusercontent.com/cd3f48d6198ff60093e500f6c97e1cb86a7009e8f1e13d6a2fec9f9694faeae7/68747470733a2f2f696d672e736869656c64732e696f2f636f6465636c696d6174652f6d61696e7461696e6162696c6974792f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e733f6c6f676f3d636f6465636c696d617465266261726e63683d646576656c6f70)](https://codeclimate.com/github/chdemko/php-sorted-collections/)[![CodeFactor](https://camo.githubusercontent.com/c549dec1b4a006b59a9d7748bcc8ff86b1616485fbb62c53b5b746289648f3d4/68747470733a2f2f696d672e736869656c64732e696f2f636f6465666163746f722f67726164652f6769746875622f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732f646576656c6f702e7376673f6c6f676f3d636f6465666163746f72)](https://www.codefactor.io/repository/github/chdemko/php-sorted-collections)[![Codacy](https://camo.githubusercontent.com/74a9cbe9eeaa4e4434ffd5a2aec1cc53393970e959c131c2e657007f7489e0b0/68747470733a2f2f696d672e736869656c64732e696f2f636f646163792f67726164652f31333037353437623761393834666531396539383630336139316134636462362e7376673f6c6f676f3d636f64616379)](https://app.codacy.com/gh/chdemko/php-sorted-collections/dashboard)[![PHP versions](https://camo.githubusercontent.com/8b776e042b348ed0323875860d0e9b9aeec031b8ad0ea374e18295d5661b9acc/68747470733a2f2f696d672e736869656c64732e696f2f7061636b61676973742f646570656e64656e63792d762f636864656d6b6f2f736f727465642d636f6c6c656374696f6e732f7068703f6c6f676f3d706870266c6f676f436f6c6f723d7768697465)](https://packagist.org/packages/chdemko/sorted-collections)[![Latest Stable Version](https://camo.githubusercontent.com/6be1504c84d443c78f7d013ebbc7b45a69a16ef7e2d40e28c37c0b8de6b99a8a/68747470733a2f2f696d672e736869656c64732e696f2f7061636b61676973742f762f636864656d6b6f2f736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d7061636b6167697374266c6f676f436f6c6f723d7768697465)](https://packagist.org/packages/chdemko/sorted-collections)[![Downloads](https://camo.githubusercontent.com/013a9314831286b974a24e6cabe7a81bd6290d6f42ecd7003d54691f811c1db6/68747470733a2f2f696d672e736869656c64732e696f2f7061636b61676973742f64742f636864656d6b6f2f736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d646174613a696d6167652f7376672b786d6c3b6261736536342c5044393462577767646d567963326c76626a30694d5334774969426c626d4e765a476c755a7a3069565652474c54676949484e305957356b59577876626d5539496d3576496a382b436a77684c533067565842736232466b5a5751676447383649464e57527942535a5842764c4342336433637563335a6e636d56776279356a623230734945646c626d567959585276636a6f6755315a4849464a6c6347386754576c345a5849675647397662484d674c53302b43676f3863335a6e43694167494864705a48526f505349344d4442776543494b49434167614756705a326830505349344d4442776543494b49434167646d6c6c64304a76654430694d434177494449304944493049676f674943426d6157787350534a756232356c49676f67494342325a584a7a61573975505349784c6a45694369416749476c6b50534a7a646d633049676f674943427a623252706347396b6154706b62324e755957316c50534a6b62336475624739685a43317a646d64795a5842764c574e766253357a646d63694369416749476c7561334e6a5958426c4f6e5a6c636e4e7062323439496a45754d5334794943677759544177593259314d7a4d354c4341794d4449794c5441794c5441304b53494b4943416765473173626e4d366157357263324e6863475539496d6830644841364c793933643363756157357263324e686347557562334a6e4c3235686257567a6347466a5a584d766157357263324e686347556943694167494868746247357a4f6e4e765a476c776232527050534a6f644852774f6938766332396b615842765a476b7563323931636d4e6c5a6d39795a325575626d56304c3052555243397a623252706347396b615330774c6d52305a43494b4943416765473173626e4d39496d6830644841364c79393364336375647a4d7562334a6e4c7a49774d44417663335a6e49676f674943423462577875637a707a646d6339496d6830644841364c79393364336375647a4d7562334a6e4c7a49774d44417663335a6e496a344b494341385a47566d63776f674943416749476c6b50534a6b5a575a7a4f4349674c7a344b494341386332396b615842765a476b36626d46745a57523261575633436941674943416761575139496d35686257566b646d6c6c647a596943694167494341676347466e5a574e76624739795053496a5a6d5a6d5a6d5a6d49676f674943416749474a76636d526c636d4e76624739795053496a4e6a59324e6a593249676f674943416749474a76636d526c636d397759574e7064486b39496a45754d43494b4943416749434270626d747a593246775a5470775957646c633268685a4739335053497949676f674943416749476c7561334e6a5958426c4f6e42685a3256766347466a61585235505349774c6a416943694167494341676157357263324e68634755366347466e5a574e6f5a574e725a584a69623246795a4430694d43494b494341674943427a614739335a334a705a4430695a6d46736332556943694167494341676157357263324e6863475536656d3976625430694d4334344f5467334e53494b4943416749434270626d747a593246775a54706a654430694e44417749676f674943416749476c7561334e6a5958426c4f6d4e355053497a4f546b754e44517a4e6a636943694167494341676157357263324e686347553664326c755a4739334c5864705a48526f505349784f54497749676f674943416749476c7561334e6a5958426c4f6e6470626d52766479316f5a576c6e61485139496a45784e6a4d6943694167494341676157357263324e686347553664326c755a4739334c586739496a45354d6a416943694167494341676157357263324e686347553664326c755a4739334c586b39496a416943694167494341676157357263324e686347553664326c755a4739334c57316865476c746158706c5a4430694d53494b4943416749434270626d747a593246775a54706a64584a795a5735304c5778686557567950534a7a646d63304969417650676f67494478775958526f43694167494341675a6d6c73624331796457786c50534a6c646d56756232526b49676f674943416749474e7361584174636e56735a5430695a585a6c626d396b5a43494b494341674943426b50534a4e4f4341784d454d34494463754e7a6b774f4459674f5334334f5441344e6941324944457949445a444d5451754d6a41354d53413249444532494463754e7a6b774f4459674d5459674d5442574d5446494d5464444d5467754f544d7a49444578494449774c6a55674d5449754e545933494449774c6a55674d5451754e554d794d433431494445324c6a517a4d7941784f4334354d7a4d674d5467674d5463674d5468494d5459754f554d784e69347a4e44633349444534494445314c6a6b674d5467754e4451334e7941784e53343549444535517a45314c6a6b674d546b754e5455794d7941784e69347a4e44633349444977494445324c6a6b674d6a42494d5464444d6a41754d444d334e6941794d4341794d693431494445334c6a557a4e7a59674d6a49754e5341784e433431517a49794c6a55674d5445754e7a63354d7941794d4334314d6a513149446b754e5445354f5463674d5463754f5449354e6941354c6a41334f444930517a45334c6a51344e6a49674e6934794d4449784d7941784e5334774d44417a494451674d5449674e454d344c6a6b354f546330494451674e6934314d544d344d5341324c6a49774d6a457a494459754d4463774d7a59674f5334774e7a67794e454d7a4c6a51334e54557849446b754e5445354f5463674d533431494445784c6a63334f544d674d533431494445304c6a56444d533431494445334c6a557a4e7a59674d7934354e6a49304d7941794d43413349444977534463754d554d334c6a59314d6a493449444977494467754d5341784f5334314e54497a494467754d5341784f554d344c6a45674d5467754e4451334e7941334c6a59314d6a493449444534494463754d5341784f456733517a55754d4459334944453449444d754e5341784e6934304d7a4d674d793431494445304c6a56444d793431494445794c6a55324e7941314c6a41324e7941784d53413349444578534468574d5442615454457a49444578517a457a494445774c6a51304e7a63674d5449754e5455794d7941784d4341784d6941784d454d784d5334304e4463334944457749444578494445774c6a51304e7a63674d5445674d5446574d5459754e5467314f4577354c6a63774e7a4578494445314c6a49354d6a6c444f53347a4d5459314f4341784e4334354d444930494467754e6a677a4e4449674d5451754f5441794e4341344c6a49354d6a6735494445314c6a49354d6a6c444e7934354d44497a4e7941784e5334324f444d30494463754f5441794d7a63674d5459754d7a45324e6941344c6a49354d6a6735494445324c6a63774e7a464d4d5445754d6a6b794f5341784f5334334d446378517a45784c6a59344d7a51674d6a41754d446b334e6941784d69347a4d545932494449774c6a41354e7a59674d5449754e7a41334d5341784f5334334d446378544445314c6a63774e7a45674d5459754e7a41334d554d784e6934774f546332494445324c6a4d784e6a59674d5459754d446b334e6941784e5334324f444d30494445314c6a63774e7a45674d5455754d6a6b794f554d784e53347a4d545932494445304c6a6b774d6a51674d5451754e6a677a4e4341784e4334354d444930494445304c6a49354d6a6b674d5455754d6a6b794f5577784d7941784e6934314f445534566a45785769494b494341674943426d615778735053496a4d4441774d44417749676f674943416749476c6b50534a775958526f4d69494b494341674943427a64486c735a5430695a6d6c7362446f6a5a6d5a6d5a6d5a6d4969417650676f384c334e325a7a344b)](https://packagist.org/packages/chdemko/sorted-collections)[![Latest Unstable Version](https://camo.githubusercontent.com/ba1e25e1886635c0614e43a71887627ba7682129d8df7c0b5d439195c0ac7c8c/68747470733a2f2f706f7365722e707567782e6f72672f636864656d6b6f2f736f727465642d636f6c6c656374696f6e732f762f756e737461626c652e737667)](https://packagist.org/packages/chdemko/sorted-collections)[![License](https://camo.githubusercontent.com/3e9d04fec06faddab382e614f08ba0b9670d9fb6de400abdc7dd1b34f2ba38f0/68747470733a2f2f696d672e736869656c64732e696f2f6769746875622f6c6963656e73652f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d646174613a696d6167652f7376672b786d6c3b6261736536342c5044393462577767646d567963326c76626a30694d5334774969426c626d4e765a476c755a7a3069565652474c54676949484e305957356b59577876626d5539496d3576496a382b436a77684c533067565842736232466b5a5751676447383649464e57527942535a5842764c4342336433637563335a6e636d56776279356a623230734945646c626d567959585276636a6f6755315a4849464a6c6347386754576c345a5849675647397662484d674c53302b43676f3863335a6e436941674947686c6157646f644430694f4441776348676943694167494864705a48526f505349344d4442776543494b49434167646d567963326c76626a30694d53347849676f67494342705a4430695833677a4d6c38694369416749485a705a58644362336739496a41674d4341314d5449674e54457949676f6749434234625777366333426859325539496e42795a584e6c636e5a6c49676f674943427a623252706347396b6154706b62324e755957316c50534a6959577868626d4e6c4c54457463335a6e636d56776279316a6232307563335a6e49676f6749434270626d747a593246775a5470325a584a7a61573975505349784c6a45754d69416f4d4745774d474e6d4e544d7a4f5377674d6a41794d6930774d6930774e436b6943694167494868746247357a4f6d6c7561334e6a5958426c50534a6f644852774f693876643364334c6d6c7561334e6a5958426c4c6d39795a7939755957316c633342685932567a4c326c7561334e6a5958426c49676f674943423462577875637a707a623252706347396b615430696148523063446f764c334e765a476c77623252704c6e4e7664584a6a5a575a76636d646c4c6d356c64433945564551766332396b615842765a476b744d43356b6447516943694167494868746247357a50534a6f644852774f693876643364334c6e637a4c6d39795a7938794d4441774c334e325a79494b4943416765473173626e4d3663335a6e50534a6f644852774f693876643364334c6e637a4c6d39795a7938794d4441774c334e325a79492b5047526c5a6e4d4b4943416761575139496d526c5a6e4d7a4d7a673249694176506a787a623252706347396b615470755957316c5a485a705a58634b4943416761575139496d35686257566b646d6c6c647a4d7a4f44516943694167494842685a32566a62327876636a306949325a6d5a6d5a6d5a69494b49434167596d39795a475679593239736233493949694d324e6a59324e6a59694369416749474a76636d526c636d397759574e7064486b39496a45754d43494b494341676157357263324e68634755366347466e5a584e6f59575276647a30694d69494b494341676157357263324e68634755366347466e5a57397759574e7064486b39496a41754d43494b494341676157357263324e68634755366347466e5a574e6f5a574e725a584a69623246795a4430694d43494b49434167633268766432647961575139496d5a6862484e6c49676f6749434270626d747a593246775a54703662323974505349774c6a67354f44633149676f6749434270626d747a593246775a54706a654430694e44417749676f6749434270626d747a593246775a54706a655430694d7a6b354c6a51304d7a593349676f6749434270626d747a593246775a5470336157356b6233637464326c6b64476739496a45354d6a41694369416749476c7561334e6a5958426c4f6e6470626d52766479316f5a576c6e61485139496a45784e6a4d694369416749476c7561334e6a5958426c4f6e6470626d527664793134505349784f54497749676f6749434270626d747a593246775a5470336157356b62336374655430694d43494b494341676157357263324e686347553664326c755a4739334c57316865476c746158706c5a4430694d53494b494341676157357263324e686347553659335679636d56756443317359586c6c636a30695833677a4d6c38694943382b436a787a64486c735a516f67494342306558426c50534a305a5868304c324e7a6379494b4943416761575139496e4e306557786c4d7a4d334e79492b43676b756333517765325a7062477736497a41774d4441774d447439436a7776633352356247552b436a786e4369416749476c6b50534a6e4d7a4d344d53494b494341676333523562475539496d5a706247773649325a6d5a6d5a6d5a69492b43676b386347463061416f674943426a6247467a637a30696333517749676f674943426b50534a4e4e5441774c6a59774f53777a4d6a49754d6a6331624330314e7934304d6a67744d5459794c6a677a4e474d774c6a457a4e5377774c6a41774f4377774c6a49334f5377774c6a41794e5377774c6a51774e6977774c6a41794e53416749474d7a4f5334314d7a67734d4334324e7a63734e446b754e4449794c5449774c6a55344c4455304c6a55324e6930794e7934354e474d334c6a45784f4330784d4334784e7a45744e7934354d5330794d43347a4e444d744d5455754f4445324c54457a4c6a55314f474d744e7934354d4459734e6934334e7a55744d6a6b754d6a59304c4449784c6a41784d5330334d43347a4f4459734d6934774d6a5167494342444d7a63304c6a67334e4377784d4449754f4463314c444d774f5334344e7977334d7934774f5467734d6a63784c6a6b794c4459334c6a4d354f5859744d7a6c6a4d4330344c6a63354f5330334c6a45794e7930784e5334354d6a45744d5455754f5445344c5445314c6a6b794d574d744f4334334f5455734d4330784e5334354d6a49734e7934784d6a49744d5455754f5449794c4445314c6a6b794d58597a4f53416749474d744d7a63754f5455734e5334324f546b744d5441794c6a6b314d79777a4e5334304e7a59744d5451774c6a417a4d5377314d6934314f544e6a4c5451784c6a45794d5377784f4334354f4463744e6a49754e4467734e4334334e5445744e7a41754d7a67324c5449754d444930597930334c6a6b774e6930324c6a63344e4330794d6934354d7a55734d79347a4f4467744d5455754f4445324c44457a4c6a55314f43416749474d314c6a45304e5377334c6a4d324c4445314c6a41794f4377794f4334324d5463734e5451754e5459324c4449334c6a6b30597a41754d544d794c4441734d4334794e7a59744d4334774d5463734d4334304d4449744d4334774d6a564d4d5445754d7a6b784c444d794d6934794e7a56494d43416749474d784d5334304f5463734d7a67754d4449314c4451324c6a67774e4377324e5334334d7a59734f4467754e546b314c4459314c6a637a4e6d4d304d5334334f4459734d4377334e7934774f544d744d6a63754e7a45784c4467344c6a55354c5459314c6a637a4e6d67744d5445754d7a6732624330324d43347a4e5455744d5463784c6a457a4e43416749474d7a4e7934784f444d744d5445754e4459334c4467354c6a55324f53307a4d5334774e5459734d544d304c6a597a4e69307a4e4334774e7a4a324d6a51754d6a4e6f4c5467754e544133646a49324e7934334e4468494d6a45344c6a4d33646a497a4c6a67314f474d744f4334334d5455734d4330784e7934314e6a6b734d4330794e4334344e7a51734d43416749474d744d6a4d754d7a55304c4441744d6a49754e6a597a4c444d794c6a6b324f5330794d6934324e6a4d734d7a49754f545935597930784f5334794d7a4d734d4330794f4334344e5377784e5334784d4445744d6a67754f4455734d7a4d754e6a5134614449794f4334774d7a4e6a4d4330784f4334314e4459744f5334324d5459744d7a4d754e6a51344c5449344c6a67304e53307a4d7934324e4467674943426a4d4377774c4441754e6a67324c544d794c6a6b324f5330794d6934324e6a67744d7a49754f545935597930334c6a4d774e5377774c5445324c6a45314f5377774c5449304c6a67334e437777646930794d7934344e54686f4c54457a4c6a49774d3159784e4445754d3267744f4334314d4464324c5449304c6a497a49434167597a51314c6a41334d69777a4c6a41784e5377354e7934304e5463734d6a49754e6a41304c44457a4e4334324e43777a4e4334774e7a4a734c5459774c6a4d314f4377784e7a45754d544d30614330784d53347a4f44646a4d5445754e446b324c444d344c6a41794e5377304e6934344d4451734e6a55754e7a4d324c4467344c6a55354c4459314c6a637a4e69416749474d304d5334334f5377774c4463334c6a41354f4330794e7934334d5445734f4467754e546b304c5459314c6a637a4e6b67314d4441754e6a41356569424e4d5451784c6a49304d79777a4d6a49754d6a633153444d314c6a6b304f4577344f4334314f5455734d54637a544445304d5334794e444d734d7a49794c6a49334e586f6754544d334d4334334e5467734d7a49794c6a49334e5577304d6a4d754e4445734d54637a49434167624455794c6a59304d7977784e446b754d6a633153444d334d4334334e54683649676f67494342705a4430696347463061444d7a4e7a6b694369416749484e306557786c50534a6d615778734f694e6d5a6d5a6d5a6d59694943382b436a77765a7a344b5043397a646d632b43673d3d)](https://raw.githubusercontent.com/chdemko/php-sorted-collections/develop/LICENSE)[![Last commit](https://camo.githubusercontent.com/47e363790d015bc17f89c21d141881920342845bf30c4326af62f8cc5862f37b/68747470733a2f2f696d672e736869656c64732e696f2f6769746875622f6c6173742d636f6d6d69742f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732f646576656c6f703f6c6f676f3d676974687562)](https://github.com/chdemko/php-sorted-collections/commit/develop/)[![Documentation Status](https://camo.githubusercontent.com/9be53669c4381a6fb606e78c305a857220603a8e42aade5c5a0fd9c716126c84/68747470733a2f2f696d672e736869656c64732e696f2f72656164746865646f63732f7068702d736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d726561642d7468652d646f6373266c6f676f436f6c6f723d7768697465)](http://php-sorted-collections.readthedocs.io/en/latest/?badge=latest)[![Repo Size](https://camo.githubusercontent.com/b12fc4fd73cf95bf72c70d554c5ff7b5e7eb59a8ffd00d3f6f956ea8a641e9ac/68747470733a2f2f696d672e736869656c64732e696f2f6769746875622f7265706f2d73697a652f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d646174613a696d6167652f7376672b786d6c3b6261736536342c5044393462577767646d567963326c76626a30694d5334774969426c626d4e765a476c755a7a3069565652474c54676949484e305957356b59577876626d5539496d3576496a382b436a77684c533067565842736232466b5a5751676447383649464e57527942535a5842764c4342336433637563335a6e636d56776279356a623230734945646c626d567959585276636a6f6755315a4849464a6c6347386754576c345a5849675647397662484d674c53302b43676f3863335a6e4369416749475a706247773949694d774d4441774d44416943694167494864705a48526f505349344d4442776543494b49434167614756705a326830505349344d4442776543494b49434167646d6c6c64304a76654430694d434177494449304944493049676f674943426b595852684c57356862575539496b786865575679494445694369416749485a6c636e4e7062323439496a45754d53494b4943416761575139496e4e325a7a45304e7a59694369416749484e765a476c77623252704f6d52765932356862575539496e646c6157646f6443317a646d64795a5842764c574e766253357a646d63694369416749476c7561334e6a5958426c4f6e5a6c636e4e7062323439496a45754d5334794943677759544177593259314d7a4d354c4341794d4449794c5441794c5441304b53494b4943416765473173626e4d366157357263324e6863475539496d6830644841364c793933643363756157357263324e686347557562334a6e4c3235686257567a6347466a5a584d766157357263324e686347556943694167494868746247357a4f6e4e765a476c776232527050534a6f644852774f6938766332396b615842765a476b7563323931636d4e6c5a6d39795a325575626d56304c3052555243397a623252706347396b615330774c6d52305a43494b4943416765473173626e4d39496d6830644841364c79393364336375647a4d7562334a6e4c7a49774d44417663335a6e49676f674943423462577875637a707a646d6339496d6830644841364c79393364336375647a4d7562334a6e4c7a49774d44417663335a6e496a344b494341385a47566d63776f674943416749476c6b50534a6b5a575a7a4d5451344d4349674c7a344b494341386332396b615842765a476b36626d46745a57523261575633436941674943416761575139496d35686257566b646d6c6c647a45304e7a676943694167494341676347466e5a574e76624739795053496a5a6d5a6d5a6d5a6d49676f674943416749474a76636d526c636d4e76624739795053496a4e6a59324e6a593249676f674943416749474a76636d526c636d397759574e7064486b39496a45754d43494b4943416749434270626d747a593246775a5470775957646c633268685a4739335053497949676f674943416749476c7561334e6a5958426c4f6e42685a3256766347466a61585235505349774c6a416943694167494341676157357263324e68634755366347466e5a574e6f5a574e725a584a69623246795a4430694d43494b494341674943427a614739335a334a705a4430695a6d46736332556943694167494341676157357263324e6863475536656d3976625430694d4334344f5467334e53494b4943416749434270626d747a593246775a54706a654430694e44417749676f674943416749476c7561334e6a5958426c4f6d4e355053497a4f546b754e44517a4e6a636943694167494341676157357263324e686347553664326c755a4739334c5864705a48526f505349784f54497749676f674943416749476c7561334e6a5958426c4f6e6470626d52766479316f5a576c6e61485139496a45784e6a4d6943694167494341676157357263324e686347553664326c755a4739334c586739496a45354d6a416943694167494341676157357263324e686347553664326c755a4739334c586b39496a416943694167494341676157357263324e686347553664326c755a4739334c57316865476c746158706c5a4430694d53494b4943416749434270626d747a593246775a54706a64584a795a5735304c5778686557567950534a7a646d63784e4463324969417650676f67494478775958526f43694167494341675a443069545445354c4452494d5463754e5456424d7934774f43777a4c6a41344c4441734d4377774c4445334c444e684d79777a4c4441734d4377774c5449754d6a55744d5567354c6a493351544d734d7977774c4441734d4377334c444e684d7934774f43777a4c6a41344c4441734d4377774c5334314e797778534456424d79777a4c4441734d4377774c4449734e3159784f57457a4c444d734d4377774c4441734d79777a5344453559544d734d7977774c4441734d43777a4c544e574e30457a4c444d734d4377774c4441734d546b734e46704e4f4334314d6977304c6a4d30515445734d5377774c4441734d5377354c6a49334c44526f4e5334304e6d45784c4445734d4377774c4445734c6a63314c6a4d304c4445734d5377774c4441734d5377754d6a55754e7a68734c5334314c4452684d5377784c4441734d4377784c5445734c6a6734534445794c6a5535624445754d5451744d693430595445734d5377774c4441734d4330784c6a67744c6a6732544445774c6a4d334c444577614330754e6d45784c4445734d4377774c4445744d5330754f4468734c5334314c5452424d5377784c4441734d4377784c4467754e5449734e43347a4e46704e4d6a41734d546c684d5377784c4441734d4377784c5445734d556731595445734d5377774c4441734d5330784c5446574e3045784c4445734d4377774c4445734e537732534459754d7a64734c6a51794c444d754d7a64684d79777a4c4441734d4377774c444d734d6934324d3267304c6a513259544d734d7977774c4441734d43777a4c5449754e6a4e4d4d5463754e6a4d734e6b67784f5745784c4445734d4377774c4445734d537778576d30744e69307a53444577595445734d5377774c4441734d4377774c444a6f4e4745784c4445734d4377774c4441734d4330795769494b49434167494342705a44306963474630614445304e7a516943694167494341676333523562475539496d5a706247773649325a6d5a6d5a6d5a6949674c7a344b5043397a646d632b43673d3d)](http://php-sorted-collections.readthedocs.io/en/latest/)[![Code Size](https://camo.githubusercontent.com/c3fe51bbece39316a966436abb3eeb99eefac5b0d092637525302595c74a79d2/68747470733a2f2f696d672e736869656c64732e696f2f6769746875622f6c616e6775616765732f636f64652d73697a652f636864656d6b6f2f7068702d736f727465642d636f6c6c656374696f6e732e7376673f6c6f676f3d646174613a696d6167652f7376672b786d6c3b6261736536342c5044393462577767646d567963326c76626a30694d5334774969426c626d4e765a476c755a7a3069565652474c54676949484e305957356b59577876626d5539496d3576496a382b436a77684c533067565842736232466b5a5751676447383649464e57527942535a5842764c4342336433637563335a6e636d56776279356a623230734945646c626d567959585276636a6f6755315a4849464a6c6347386754576c345a5849675647397662484d674c53302b43676f3863335a6e4369416749475a706247773949694d774d4441774d44416943694167494864705a48526f505349344d4442776543494b49434167614756705a326830505349344d4442776543494b49434167646d6c6c64304a76654430694d434177494449304944493049676f674943426b595852684c57356862575539496b786865575679494445694369416749485a6c636e4e7062323439496a45754d53494b4943416761575139496e4e325a7a45304e7a59694369416749484e765a476c77623252704f6d52765932356862575539496e646c6157646f6443317a646d64795a5842764c574e766253357a646d63694369416749476c7561334e6a5958426c4f6e5a6c636e4e7062323439496a45754d5334794943677759544177593259314d7a4d354c4341794d4449794c5441794c5441304b53494b4943416765473173626e4d366157357263324e6863475539496d6830644841364c793933643363756157357263324e686347557562334a6e4c3235686257567a6347466a5a584d766157357263324e686347556943694167494868746247357a4f6e4e765a476c776232527050534a6f644852774f6938766332396b615842765a476b7563323931636d4e6c5a6d39795a325575626d56304c3052555243397a623252706347396b615330774c6d52305a43494b4943416765473173626e4d39496d6830644841364c79393364336375647a4d7562334a6e4c7a49774d44417663335a6e49676f674943423462577875637a707a646d6339496d6830644841364c79393364336375647a4d7562334a6e4c7a49774d44417663335a6e496a344b494341385a47566d63776f674943416749476c6b50534a6b5a575a7a4d5451344d4349674c7a344b494341386332396b615842765a476b36626d46745a57523261575633436941674943416761575139496d35686257566b646d6c6c647a45304e7a676943694167494341676347466e5a574e76624739795053496a5a6d5a6d5a6d5a6d49676f674943416749474a76636d526c636d4e76624739795053496a4e6a59324e6a593249676f674943416749474a76636d526c636d397759574e7064486b39496a45754d43494b4943416749434270626d747a593246775a5470775957646c633268685a4739335053497949676f674943416749476c7561334e6a5958426c4f6e42685a3256766347466a61585235505349774c6a416943694167494341676157357263324e68634755366347466e5a574e6f5a574e725a584a69623246795a4430694d43494b494341674943427a614739335a334a705a4430695a6d46736332556943694167494341676157357263324e6863475536656d3976625430694d4334344f5467334e53494b4943416749434270626d747a593246775a54706a654430694e44417749676f674943416749476c7561334e6a5958426c4f6d4e355053497a4f546b754e44517a4e6a636943694167494341676157357263324e686347553664326c755a4739334c5864705a48526f505349784f54497749676f674943416749476c7561334e6a5958426c4f6e6470626d52766479316f5a576c6e61485139496a45784e6a4d6943694167494341676157357263324e686347553664326c755a4739334c586739496a45354d6a416943694167494341676157357263324e686347553664326c755a4739334c586b39496a416943694167494341676157357263324e686347553664326c755a4739334c57316865476c746158706c5a4430694d53494b4943416749434270626d747a593246775a54706a64584a795a5735304c5778686557567950534a7a646d63784e4463324969417650676f67494478775958526f43694167494341675a443069545445354c4452494d5463754e5456424d7934774f43777a4c6a41344c4441734d4377774c4445334c444e684d79777a4c4441734d4377774c5449754d6a55744d5567354c6a493351544d734d7977774c4441734d4377334c444e684d7934774f43777a4c6a41344c4441734d4377774c5334314e797778534456424d79777a4c4441734d4377774c4449734e3159784f57457a4c444d734d4377774c4441734d79777a5344453559544d734d7977774c4441734d43777a4c544e574e30457a4c444d734d4377774c4441734d546b734e46704e4f4334314d6977304c6a4d30515445734d5377774c4441734d5377354c6a49334c44526f4e5334304e6d45784c4445734d4377774c4445734c6a63314c6a4d304c4445734d5377774c4441734d5377754d6a55754e7a68734c5334314c4452684d5377784c4441734d4377784c5445734c6a6734534445794c6a5535624445754d5451744d693430595445734d5377774c4441734d4330784c6a67744c6a6732544445774c6a4d334c444577614330754e6d45784c4445734d4377774c4445744d5330754f4468734c5334314c5452424d5377784c4441734d4377784c4467754e5449734e43347a4e46704e4d6a41734d546c684d5377784c4441734d4377784c5445734d556731595445734d5377774c4441734d5330784c5446574e3045784c4445734d4377774c4445734e537732534459754d7a64734c6a51794c444d754d7a64684d79777a4c4441734d4377774c444d734d6934324d3267304c6a513259544d734d7977774c4441734d43777a4c5449754e6a4e4d4d5463754e6a4d734e6b67784f5745784c4445734d4377774c4445734d537778576d30744e69307a53444577595445734d5377774c4441734d4377774c444a6f4e4745784c4445734d4377774c4441734d4330795769494b49434167494342705a44306963474630614445304e7a516943694167494341676333523562475539496d5a706247773649325a6d5a6d5a6d5a6949674c7a344b5043397a646d632b43673d3d)](http://php-sorted-collections.readthedocs.io/en/latest/)

Sorted Collection for PHP. Insertion, search, and removal compute in `log(n)` time where `n` is the number of items present in the collection. It uses AVL threaded tree \[see @Knuth97, 1:320, Sect. 2.3.1\] as internal structure.

@Knuth97: Donald E. Knuth, The Art of Computer Programming, Addison-Wesley, volumes 1 and 2, 2nd edition, 1997.

This project uses:

- [PHP Code Sniffer](https://github.com/squizlabs/php_codesniffer)for checking PHP code style
- [PHPUnit](http://phpunit.de/) for unit test (100% covered)
- [Sphinx](https://www.sphinx-doc.org/) and [Doxygen](https://www.doxygen.nl/)for the [documentation](http://php-sorted-collections.readthedocs.io/en/latest/?badge=latest)

Instructions
------------

[](#instructions)

Using composer: either

```
$ composer create-project chdemko/sorted-collections:1.0.*@dev; cd sorted-collections
Creating a "chdemko/sorted-collections:1.0.*@dev" project at "./sorted-collections"
...
```

or create a `composer.json` file containing

```
{
    "require": {
        "chdemko/sorted-collections": "1.0.*@dev"
    }
}
```

and run

```
$ composer install
Loading composer repositories with package information
...
```

Create a `test.php` file containg

```