Files
tinygrad/docs
geohotstan 53d6f1e1bb Add bitonic cat sort (#9422)
* poc

* repeated values fail, sigh

* is this being timed out?

* fix up down names

* bitonic v2, does this run?

* bitonic v3, faster

* bitonic v3.1, faster

* bitonic v3.1.1, same speed unlucky

* support dim and indices

* bitonic v3.2, simpler code, TODO repeated indices

* bruv gimme green for once cmon

* cat (stack) implementation, slow but maybe one day when cat is fast meow

* revert to v3.2

* bitonic v4, who let the cats out edition

* clean up variable names

* figured out repeated indices :D

* ruff check --fix

* use sort for topk

* add Tensor.sort everywhere

* fix docs and add some types

* slightly better variable names

* am I doing torch inplace correctly?

* delegate sort to values_stable

* add a contig, faster first sort

* maybe don't test_inplace

---------

Co-authored-by: chenyu <chenyu@fastmail.com>
2025-03-17 12:01:23 -04:00
..
2025-02-20 18:03:09 -05:00
2023-06-16 18:55:19 -07:00
2025-03-17 12:01:23 -04:00
2025-02-20 18:03:09 -05:00
2025-02-20 18:03:09 -05:00
2024-05-27 14:32:09 -07:00
2024-10-13 19:39:06 +08:00
2025-02-20 18:03:09 -05:00
2024-12-18 12:44:09 -05:00
2025-02-26 13:22:08 -05:00
2025-02-24 22:36:08 +03:00
2024-08-27 10:20:43 -07:00
2024-10-13 19:39:06 +08:00