1840466704
The underlying problem is that the doubleCapacity function would drop the parent links when all nodes ended up on the same side in a doubling. This was caused by the fact that the AvlIterator was destructive on parent nodes, and we weren't putting them back together with the AvlBuilder. This removes an incorrect optimization and fixes the problem. Also move LinkedHashTreeMap back into main from test. |
||
|---|---|---|
| .. | ||
| main/java/com/google/gson | ||
| test/java/com/google/gson | ||