Yet another sort crate, porting Golang sort package to Rust.

Al Liu

Last update: Sep 28, 2022

Related tags

Command-line indexsort

Overview

IndexSort

Yet another sort crate (in place), porting Golang's standard sort package to Rust.

Installation

[dependencies]
indexsort = "0.1.0"

Acknowledgements

Porting Go's sort package, thanks for Go contributors.

License

^{Licensed under either of Apache License, Version 2.0 or MIT license at your option.}
_{Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in this project by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.}

Yet another lightweight and easy to use HTTP(S) server

Raptor Web server Raptor is a HTTP server written in Rust with aims to use as little memory as possible and an easy configuration. It is built on top

5 Oct 15, 2022

Yet Another Texture Packer - a small and simple CLI application to pack multiple textures/sprites into a texture atlas/sprite sheet

YATP (Yet Another Texture Packer) A small and simple CLI application to pack multiple textures/sprites into a texture atlas/sprite sheet. Installation

2 Sep 11, 2022

🚀 Yet another repository management with auto-attaching profiles.

🚀 ghr Yet another repository management with auto-attaching profiles. 🔥 Motivation ghq is the most famous solution to resolve stress of our reposito

29 Dec 2, 2022

Yet another phigros chart player.

prpr - P hig R os P layer, written in R ust Usage To begin with, clone the repo: git clone https://github.com/Mivik/prpr.git && cd prpr For compactnes

6 Jan 1, 2023

YAL is Yet Another scripting Language(but worse)

YAL - Yet Another Language YAL is yet another scripting language(but worse). Syntax Basic syntax fun main() { print("Hello, World!"); } Fibonacci

16 Nov 14, 2022

Yet another Python environment manager.

yen The easiest Python environment manager. Create virtual environments for any Python version, without needing Python pre-installed. Installation Get

19 Oct 7, 2023

Golang terminal dashboard

termui termui is a cross-platform and fully-customizable terminal dashboard and widget library built on top of termbox-go. It is inspired by blessed-c

12.3k Jan 3, 2023

A crate that allows you to mostly-safely cast one type into another type.

A crate that allows you to mostly-safely cast one type into another type. This is mostly useful for generic functions, e.g. pub fn fooS(s: S) {

3 Sep 23, 2023

Rust crate `needleman_wunsch` of the `fasebare` package: reading FASTA sequences, Needleman-Wunsch alignment

fasebare Rust crate needleman_wunsch of the fasebare package: reading FASTA sequences, Needleman-Wunsch alignment. Synopsis The crate needleman_wunsch

2 Nov 19, 2021

Comments

fix typo + faster is_sorted

Fix typo : InmutableLessSwap -> ImmutableLessSwap

IndexSort::is_sorted2() This is an improved version of IndexSort::is_sorted. I didn't replace internal function with is_sorted2 because I'm not sure about its behavior, If you want to replace original function with this new implementation, do it manually (or tell me to do so).

worst case scenario: O(N/2)

This implementation compare element at head and tail in same loop (visualize below)

len = 13
iter 1: less(1, 0), less(12, 11)
iter 2: less(2, 1), less(11, 10)
iter 3: less(3, 2), less(10, 9)
iter 4: less(4, 3), less(9, 8)
iter 5: less(5, 4), less(8, 7)
iter 6: less(6, 5), less(7, 6)

if len is even it will compare middle element twice (less(7, 6) will run twice if len=14)

result from cargo bench

 is_sorted(10k)          time:   [8.9054 µs 8.9057 µs 8.9059 µs]
 1 (1.00%) low severe
 2 (2.00%) high mild
 2 (2.00%) high severe

 is_sorted2(10k)         time:   [6.1242 µs 6.1258 µs 6.1283 µs]
 1 (1.00%) low severe
 2 (2.00%) low mild
 1 (1.00%) high mild
 8 (8.00%) high severe

 is_sorted(100m)         time:   [115.44 ms 117.43 ms 119.60 ms]
 1 (1.00%) high mild

 is_sorted2(100m)        time:   [84.528 ms 84.769 ms 84.978 ms]
 5 (5.00%) low severe
 3 (3.00%) low mild
 1 (1.00%) high mild

opened by Wireless4024 0