[Issue 9222] Fix presence list to use a btree instead of an AVL tree