Files

Benjamin Otte 5a6ea4ac86 timsort: add ELEM_REV()

for reverse-element lookup.

Because our indices are always unsigned, we need to take special care
to not trigger compiler warnings when doing negative array indexing.

And yes, for now "0 - x" is good enough.

2024-10-21 07:35:42 +02:00

COPYING

…

gtktimsort-impl.c

timsort: add ELEM_REV()

2024-10-21 07:35:42 +02:00

gtktimsort.c

gtktimsort: Avoid undefined behaviour on 32-bit

2024-07-27 20:16:21 +01:00

gtktimsortprivate.h

…

README.md

…

README.md

Timsort implementation

This directory contains code modified for GTK, based on the timsort implementation in python, and its Java adaptation by Joshua Bloch.

See the source files for copyright and licensing information, and the COPYING file for the full text of the Apache license, version 2.0.