{"id":17162069,"url":"https://github.com/frjnn/adqselect","last_synced_at":"2025-08-24T10:02:50.320Z","repository":{"id":57479615,"uuid":"287243075","full_name":"frjnn/adqselect","owner":"frjnn","description":"Rust nth_element implementation that leverages Andrei Alexandrescu's Adaptive Quickselect algorithm.","archived":false,"fork":false,"pushed_at":"2021-01-10T13:46:29.000Z","size":1129,"stargazers_count":4,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-27T05:13:00.404Z","etag":null,"topics":["nthelement","order-statistics","quickselect","rust"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/frjnn.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-08-13T09:57:41.000Z","updated_at":"2024-05-23T17:06:02.000Z","dependencies_parsed_at":"2022-09-17T05:03:05.322Z","dependency_job_id":null,"html_url":"https://github.com/frjnn/adqselect","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/frjnn%2Fadqselect","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/frjnn%2Fadqselect/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/frjnn%2Fadqselect/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/frjnn%2Fadqselect/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/frjnn","download_url":"https://codeload.github.com/frjnn/adqselect/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248724629,"owners_count":21151561,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["nthelement","order-statistics","quickselect","rust"],"created_at":"2024-10-14T22:44:39.941Z","updated_at":"2025-04-13T14:12:10.237Z","avatar_url":"https://github.com/frjnn.png","language":"Rust","readme":"# adqselect\n\n[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)\n[![frjnn](https://circleci.com/gh/frjnn/adqselect.svg?style=shield)](https://app.circleci.com/pipelines/github/frjnn/adqselect)\n[![codecov](https://codecov.io/gh/frjnn/adqselect/branch/master/graph/badge.svg)](https://codecov.io/gh/frjnn/adqselect)\n\nA lightweight crate that brings to Rust an `nth_element` implementation that leverages Andrei Alexandrescu's __adaptive quickselect__ algorithm. Also available on [crates.io](https://crates.io/crates/adqselect).\n\n## Installation \n\nBe sure that your `Cargo.toml` looks somewhat like this:\n```toml\n[dependencies]\nadqselect = \"0.1.3\"\n```\n## Usage\n\nBring the crate into scope:\n\n```rust\nextern crate adqselect;\n\nuse adqselect::nth_element;\n```\nthen  simply call `nth_element` on a vector.\n\n```rust\nlet mut v = vec![10, 7, 9, 7, 2, 8, 8, 1, 9, 4];\nnth_element(\u0026mut v, 3, \u0026mut Ord::cmp);\n\nassert_eq!(v[3], 7);\n```\n\nThis implementation also handles generic data types as long as they satisfy the `PartialEq` and `PartialOrd` traits.\n\n## Implementation\n\nLink to the [original paper: Fast Deterministic Selection](https://arxiv.org/abs/1606.00484) by Andrei Alexandrescu.\n\n## Performance\n\nThe algorithm is based on a refined version of Median of Medians and it guarantees linear deterministic time complexity.\n\n## Benchmarks\n\nHere are some benchmarks against other crates: [floydrivest](https://crates.io/crates/floydrivest), [order-stat](https://crates.io/crates/order-stat), [kth](https://crates.io/crates/kth) and [pdqselect](https://crates.io/crates/pdqselect).\n\n\u003cdetails\u003e\u003csummary\u003eResults\u003c/summary\u003e\n\u003cp\u003e\n\n\u003ch3\u003eViolin Plot\u003c/h3\u003e\n        \u003cimg src=\"./imgs/nth_element/violin.svg\" alt=\"Violin Plot\" /\u003e\n        \u003cp\u003eThis chart shows the relationship between function/parameter and iteration time. The thickness of the shaded\n            region indicates the probability that a measurement of the given function/parameter would take a particular\n            length of time.\u003c/p\u003e\n        \u003ch3\u003eLine Chart\u003c/h3\u003e\n        \u003cimg src=\"./imgs/nth_element/lines.svg\" alt=\"Line Chart\" /\u003e\n        \u003cp\u003eThis chart shows the mean measured time for each function as the input (or the size of the input) increases.\n        \u003c/p\u003e\n        \u003csection class=\"plots\"\u003e\n            \u003ch4\u003e adqselect on 1.000 random unsigned integers \u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/1000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/1000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/1000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/1000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n            \u003ch4\u003eadqselect on 10.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/10000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/10000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/10000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/10000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003eadqselect on 100.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/100000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/100000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/100000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/100000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003eadqselect on 1.000.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/1000000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/1000000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/adqselect/1000000/report/iteration_times.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/adqselect/1000000/report/iteration_times_small.svg\"\n                                    alt=\"Iteration Times\" width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003efloydrivest on 1.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/1000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/1000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/1000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/1000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003efloydrivest on 10.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/10000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/10000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/10000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/10000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003efloydrivest on 100.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/100000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/100000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/100000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/100000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003efloydrivest on 1.000.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/1000000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/1000000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/floydrivest/1000000/report/iteration_times.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/floydrivest/1000000/report/iteration_times_small.svg\"\n                                    alt=\"Iteration Times\" width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003ekth on 1.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/1000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/1000/report/pdf_small.svg\" alt=\"PDF of Slope\" width=\"450\"\n                                    height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/1000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/1000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003ekth on 10.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/10000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/10000/report/pdf_small.svg\" alt=\"PDF of Slope\" width=\"450\"\n                                    height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/10000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/10000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003ekth on 100.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/100000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/100000/report/pdf_small.svg\" alt=\"PDF of Slope\" width=\"450\"\n                                    height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/100000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/100000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003ekth on 1.000.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/1000000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/1000000/report/pdf_small.svg\" alt=\"PDF of Slope\" width=\"450\"\n                                    height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/kth/1000000/report/iteration_times.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/kth/1000000/report/iteration_times_small.svg\"\n                                    alt=\"Iteration Times\" width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003eorder_stat on 1.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/1000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/1000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/1000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/1000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003eorder_stat on 10.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/10000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/10000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/10000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/10000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003eorder_stat on 100.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/100000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/100000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/100000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/100000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003eorder_stat on 1.000.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/1000000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/1000000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/order_stat/1000000/report/iteration_times.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/order_stat/1000000/report/iteration_times_small.svg\"\n                                    alt=\"Iteration Times\" width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003epdqselect on 1.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/1000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/1000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/1000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/1000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003epdqselect on 10.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/10000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/10000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/10000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/10000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003epdqselect on 100.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/100000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/100000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/100000/report/regression.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/100000/report/regression_small.svg\" alt=\"Regression\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n        \u003csection class=\"plots\"\u003e\n                \u003ch4\u003epdqselect on 1.000.000 random unsigned integers\u003c/h4\u003e\n            \u003ctable width=\"100%\"\u003e\n                \u003ctbody\u003e\n                    \u003ctr\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/1000000/report/pdf.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/1000000/report/pdf_small.svg\" alt=\"PDF of Slope\"\n                                    width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                        \u003ctd\u003e\n                            \u003ca href=\"./imgs/nth_element/pdqselect/1000000/report/iteration_times.svg\"\u003e\n                                \u003cimg src=\"./imgs/nth_element/pdqselect/1000000/report/iteration_times_small.svg\"\n                                    alt=\"Iteration Times\" width=\"450\" height=\"300\" /\u003e\n                            \u003c/a\u003e\n                        \u003c/td\u003e\n                    \u003c/tr\u003e\n                \u003c/tbody\u003e\n            \u003c/table\u003e\n        \u003c/section\u003e\n    \u003c/div\u003e\n    \u003cdiv id=\"footer\"\u003e\n        \u003cp\u003eThis report was generated by\n            \u003ca href=\"https://github.com/bheisler/criterion.rs\"\u003eCriterion.rs\u003c/a\u003e, a statistics-driven benchmarking\n            library in Rust.\u003c/p\u003e\n    \u003c/div\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffrjnn%2Fadqselect","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffrjnn%2Fadqselect","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffrjnn%2Fadqselect/lists"}