Re: [PATCH] Use splay-tree-utils.h in tree-ssa-sccvn [PR30920]

2024-08-12 Thread Richard Sandiford
Richard Biener writes: >> Am 09.08.2024 um 19:19 schrieb Richard Sandiford : >> >> This patch is an attempt to gauge opinion on one way of fixing PR30920. >> >> The PR points out that the libiberty splay tree implementation does >> not implement the algorithm described by Sleator and Tarjan and

Re: [PATCH] Use splay-tree-utils.h in tree-ssa-sccvn [PR30920]

2024-08-09 Thread Richard Biener
> Am 09.08.2024 um 19:19 schrieb Richard Sandiford : > > This patch is an attempt to gauge opinion on one way of fixing PR30920. > > The PR points out that the libiberty splay tree implementation does > not implement the algorithm described by Sleator and Tarjan and has > unclear complexity b

[PATCH] Use splay-tree-utils.h in tree-ssa-sccvn [PR30920]

2024-08-09 Thread Richard Sandiford
This patch is an attempt to gauge opinion on one way of fixing PR30920. The PR points out that the libiberty splay tree implementation does not implement the algorithm described by Sleator and Tarjan and has unclear complexity bounds. (It's also somewhat dangerous in that splay_tree_min and splay