Ecosyste.ms: OpenCollective
An open API service for software projects hosted on Open Collective.
github.com/RustPython/rust-timsort
Rust implementation of the modified MergeSort used in Python and Java
https://github.com/RustPython/rust-timsort
0.1.3
cbe5c98c0876a19c2e8ada1d59290d1251cebe89 authored about 1 year ago by Jeong YunWon <[email protected]>
cbe5c98c0876a19c2e8ada1d59290d1251cebe89 authored about 1 year ago by Jeong YunWon <[email protected]>
Bump genrand to latest version (0.8) (#1)
7c2dcb69d61e792f71ecbb6e60944e5337ec9d16 authored about 1 year ago by Jelmer Vernooij <[email protected]>
7c2dcb69d61e792f71ecbb6e60944e5337ec9d16 authored about 1 year ago by Jelmer Vernooij <[email protected]>
Make crate no_std
2f41f4a4528d370be8fc430cd9f1ba863c73700d authored over 2 years ago by Noa <[email protected]>
2f41f4a4528d370be8fc430cd9f1ba863c73700d authored over 2 years ago by Noa <[email protected]>
Specialize ordering() for Ord types
607edb81737c916d86e575d09356840100c2e431 authored over 2 years ago by Noa <[email protected]>
607edb81737c916d86e575d09356840100c2e431 authored over 2 years ago by Noa <[email protected]>
Refactor to use Comparator trait with assoc ::Error
235bc0c1854201f0fdb1be4f63b055eef8bd80e2 authored over 2 years ago by Noa <[email protected]>
235bc0c1854201f0fdb1be4f63b055eef8bd80e2 authored over 2 years ago by Noa <[email protected]>
Use ManuallyDrop for tmp vecs
7e687226d1eeee36f2f819ad7f009183f35971dc authored about 4 years ago by Noah <[email protected]>
7e687226d1eeee36f2f819ad7f009183f35971dc authored about 4 years ago by Noah <[email protected]>
(cargo-release) version 0.1.2
704215c05906ac7627f46458035f6ef18cc5b284 authored about 4 years ago by Noah <[email protected]>
704215c05906ac7627f46458035f6ef18cc5b284 authored about 4 years ago by Noah <[email protected]>
Try removing bounds checks
415fd127e3f9d85530b37568d433ff62600a4027 authored about 4 years ago by Noah <[email protected]>
415fd127e3f9d85530b37568d433ff62600a4027 authored about 4 years ago by Noah <[email protected]>
(cargo-release) version 0.1.1
fb2eb55e6e88e513218500904cf253d98ee81665 authored over 4 years ago by Noah <[email protected]>
fb2eb55e6e88e513218500904cf253d98ee81665 authored over 4 years ago by Noah <[email protected]>
Move $x/mod.rs to $x.rs
3691b1ac83b4cd31ce3fb45163e939d9c2fa6c57 authored over 4 years ago by Noah <[email protected]>
3691b1ac83b4cd31ce3fb45163e939d9c2fa6c57 authored over 4 years ago by Noah <[email protected]>
Clean up/localize unsafety in merge
fc9812fafc28e370372acf0652c4664c8a4173fe authored over 4 years ago by Noah <[email protected]>
fc9812fafc28e370372acf0652c4664c8a4173fe authored over 4 years ago by Noah <[email protected]>
Update metadata
a7f17bfd05509548bdd3c4c2898f89f3b43435ca authored over 4 years ago by Noah <[email protected]>
a7f17bfd05509548bdd3c4c2898f89f3b43435ca authored over 4 years ago by Noah <[email protected]>
Add CI, update license
3af08fcee6b4f6287ee3792e4cf2e8cfce45a257 authored over 4 years ago by Noah <[email protected]>
3af08fcee6b4f6287ee3792e4cf2e8cfce45a257 authored over 4 years ago by Noah <[email protected]>
Add try_ variants of sort, switch to only needing a gt function
fa3027269aad7096a06f2650173b79b0d7b16323 authored over 4 years ago by Noah <[email protected]>
fa3027269aad7096a06f2650173b79b0d7b16323 authored over 4 years ago by Noah <[email protected]>
Remove pointless license header
317aa713b5495b4145aa814a04e33627f975b2ab authored over 4 years ago by Michael Howell <[email protected]>
317aa713b5495b4145aa814a04e33627f975b2ab authored over 4 years ago by Michael Howell <[email protected]>
Fix missing license files
5707a7cbc78b9813bf269e2e1bb0869c2361f50a authored over 4 years ago by Michael Howell <[email protected]>
5707a7cbc78b9813bf269e2e1bb0869c2361f50a authored over 4 years ago by Michael Howell <[email protected]>
Update README.md
1d9121ab2cb1c67658073c9b917e57be16bda41f authored over 4 years ago by Michael Howell <[email protected]>
1d9121ab2cb1c67658073c9b917e57be16bda41f authored over 4 years ago by Michael Howell <[email protected]>
Bump the version of rand.
8e86037ccc5f197458004d71d9c719d2001e3724 authored over 9 years ago by Michael Howell <[email protected]>
8e86037ccc5f197458004d71d9c719d2001e3724 authored over 9 years ago by Michael Howell <[email protected]>
Travis CI.
6386f67f2fb4db36af502fe574eb4e021d21317c authored over 9 years ago by Michael Howell <[email protected]>
6386f67f2fb4db36af502fe574eb4e021d21317c authored over 9 years ago by Michael Howell <[email protected]>
More idiomatic Rust code.
Thanks Gankro from Reddit!
8406e7db6f70fd28f7083fd6eb3fe4a1cb0b00c2 authored over 9 years ago by Michael Howell <[email protected]>
Add benchmarking results to README.
1d27f109660a645499ffd0e16ab8803015cc5578 authored over 9 years ago by Michael Howell <[email protected]>
1d27f109660a645499ffd0e16ab8803015cc5578 authored over 9 years ago by Michael Howell <[email protected]>
Comparison benchmarking.
69b0ec239faca07fb77ac34d22ddd0d60470f358 authored over 9 years ago by Michael Howell <[email protected]>
69b0ec239faca07fb77ac34d22ddd0d60470f358 authored over 9 years ago by Michael Howell <[email protected]>
Readme.
1c6e9ba330b4a35d262d0ffd02e50f0bca6d5bf6 authored over 9 years ago by Michael Howell <[email protected]>
1c6e9ba330b4a35d262d0ffd02e50f0bca6d5bf6 authored over 9 years ago by Michael Howell <[email protected]>
Performance improvements.
b9d629dea45353763df33c437b75f0ff82ce6dfb authored over 9 years ago by Michael Howell <[email protected]>
b9d629dea45353763df33c437b75f0ff82ce6dfb authored over 9 years ago by Michael Howell <[email protected]>
Benchmarks.
5585bf289919c408322e036b852fec66dc4f4ae3 authored over 9 years ago by Michael Howell <[email protected]>
5585bf289919c408322e036b852fec66dc4f4ae3 authored over 9 years ago by Michael Howell <[email protected]>
Sort without specifying a comparator.
50e8e359d1698a9fbfc125e63d161a334f7bb5fb authored over 9 years ago by Michael Howell <[email protected]>
50e8e359d1698a9fbfc125e63d161a334f7bb5fb authored over 9 years ago by Michael Howell <[email protected]>
Remove println in tests.
d57a63e6f680caa8b3a5e4354000cc99ee4f791a authored over 9 years ago by Michael Howell <[email protected]>
d57a63e6f680caa8b3a5e4354000cc99ee4f791a authored over 9 years ago by Michael Howell <[email protected]>
Test sort stability.
cd75661f4432716a9aa5457decb023ead3dca049 authored over 9 years ago by Michael Howell <[email protected]>
cd75661f4432716a9aa5457decb023ead3dca049 authored over 9 years ago by Michael Howell <[email protected]>
Move the tests into their own modules.
ac91c115eb6f735cef3be73eac845af908a235bd authored over 9 years ago by Michael Howell <[email protected]>
ac91c115eb6f735cef3be73eac845af908a235bd authored over 9 years ago by Michael Howell <[email protected]>
Start working on actual sort algorithm.
6ce6c8ae00bf89885adc3618c8977ee2bada43bf authored over 9 years ago by Michael Howell <[email protected]>
6ce6c8ae00bf89885adc3618c8977ee2bada43bf authored over 9 years ago by Michael Howell <[email protected]>
Run finder.
9a7b3fda5b6661d111b40c29cc8cc2223eda7b98 authored over 9 years ago by Michael Howell <[email protected]>
9a7b3fda5b6661d111b40c29cc8cc2223eda7b98 authored over 9 years ago by Michael Howell <[email protected]>
Bidirectional galloping merge.
28737916177dbb8f0fe062ff7cc5b7fcaee7c72c authored over 9 years ago by Michael Howell <[email protected]>
28737916177dbb8f0fe062ff7cc5b7fcaee7c72c authored over 9 years ago by Michael Howell <[email protected]>
Lower galloping mode.
685844bdddd3466b3efb5d3cd535bf7d0fb37a73 authored over 9 years ago by Michael Howell <[email protected]>
685844bdddd3466b3efb5d3cd535bf7d0fb37a73 authored over 9 years ago by Michael Howell <[email protected]>
Gallop search algorithm.
0193a204dba48fd393f2914e75f43c21344f8acd authored over 9 years ago by Michael Howell <[email protected]>
0193a204dba48fd393f2914e75f43c21344f8acd authored over 9 years ago by Michael Howell <[email protected]>
More docs.
d99289a1c00442473e865450fa3491cfea518ec2 authored over 9 years ago by Michael Howell <[email protected]>
d99289a1c00442473e865450fa3491cfea518ec2 authored over 9 years ago by Michael Howell <[email protected]>
Reduce data movement by ~50%.
a8608ee0127d8fddb65d22c3d4fc50b89832b050 authored over 9 years ago by Michael Howell <[email protected]>
a8608ee0127d8fddb65d22c3d4fc50b89832b050 authored over 9 years ago by Michael Howell <[email protected]>
Verify that the destructor is never called.
ab9a4e2d987fa820b067edef78684a2b94d86434 authored over 9 years ago by Michael Howell <[email protected]>
ab9a4e2d987fa820b067edef78684a2b94d86434 authored over 9 years ago by Michael Howell <[email protected]>
Just use `drop()` to finish everything off.
e4f09543b13ae31b9d77b93cda89268f29ab4798 authored over 9 years ago by Michael Howell <[email protected]>
e4f09543b13ae31b9d77b93cda89268f29ab4798 authored over 9 years ago by Michael Howell <[email protected]>
Panic safety.
e6871ed0cc8123d17d42347c7ff526ed02ab3078 authored over 9 years ago by Michael Howell <[email protected]>
e6871ed0cc8123d17d42347c7ff526ed02ab3078 authored over 9 years ago by Michael Howell <[email protected]>
Add `merge_hi`.
4f4d5034c7c7436c00f984dce140fc7f75daa2fa authored over 9 years ago by Michael Howell <[email protected]>
4f4d5034c7c7436c00f984dce140fc7f75daa2fa authored over 9 years ago by Michael Howell <[email protected]>
Basic unbalanced merge implementation.
b5e70a376923a12867369cd02b9dad2dffb49cfe authored over 9 years ago by Michael Howell <[email protected]>
b5e70a376923a12867369cd02b9dad2dffb49cfe authored over 9 years ago by Michael Howell <[email protected]>
Base insertion sort.
351807e699ba4ec9f6f7eb4b893afff95f4d0bf5 authored over 9 years ago by Michael Howell <[email protected]>
351807e699ba4ec9f6f7eb4b893afff95f4d0bf5 authored over 9 years ago by Michael Howell <[email protected]>