# Merge pull request \#17383 from squeek502/gpa-optim-treap · gitcafe/zig

[View on GitCafe](https://git.cafe/gitcafe/zig/commit/47f08605bd3ce01fb38e0d41408f4e09268fce09)

Repository: [gitcafe/zig](https://git.cafe/gitcafe/zig)

Visibility: public

Requested revision: 47f08605bd3ce01fb38e0d41408f4e09268fce09

Requested commit: 47f08605bd3ce01fb38e0d41408f4e09268fce09

Commit: 47f08605bd3ce01fb38e0d41408f4e09268fce09

Tree: b087e2571002b40a8d150841bf8b3d53cdd9fde4

Author: Andrew Kelley

Committer: GitHub

## Message

```
Merge pull request #17383 from squeek502/gpa-optim-treap

GeneralPurposeAllocator: Considerably improve worst case performance
```

## Parents

- [6734d2117e3520c1ef011609d0e2b2dd131a80aa](https://git.cafe/gitcafe/zig/commit/6734d2117e3520c1ef011609d0e2b2dd131a80aa?format=markdown)

- [95f4c1532aa4fe7f0ec8f733f7e79c85d2c09b52](https://git.cafe/gitcafe/zig/commit/95f4c1532aa4fe7f0ec8f733f7e79c85d2c09b52?format=markdown)

[Source at this commit](https://git.cafe/gitcafe/zig/tree/47f08605bd3ce01fb38e0d41408f4e09268fce09?format=markdown)