https://github.com/0xdewy/quicksort-huff

DsSort implemented in Huff.
https://github.com/0xdewy/quicksort-huff

ethereum evm huff quicksort solidity

Last synced: about 2 months ago
JSON representation

DsSort implemented in Huff.

• Host: GitHub
• URL: https://github.com/0xdewy/quicksort-huff
• Owner: 0xdewy
• License: gpl-3.0
• Created: 2022-08-23T17:16:42.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2023-07-04T02:00:28.000Z (over 1 year ago)
• Last Synced: 2024-05-18T18:02:50.818Z (8 months ago)
• Topics: ethereum, evm, huff, quicksort, solidity
• Language: Solidity
• Homepage:
• Size: 20.5 KB
• Stars: 10
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-huff - quicksort-huff

README

        
## Quicksort-Huff

[ds-sort](https://github.com/reflexer-labs/ds-sort/blob/master/src/sort.sol) quicksort implementation written in [Huff](https://github.com/huff-language/huff-rs).

### Development 

To compile Huff contract into bytecode:

```sh

    huffc src/QuickSort.huff --bytecode

```

To run tests:

```sh

    forge install && forge test

```

### Warning

The sort function cannot handle uint256.max as it is currently used as a flag to indicate that the list is sorted