Found by valgrind.

We use it to do a linear search of a binary tree, which is overkill.
Replace it with a simple binary search.

These fields are used to build a binary tree of elements in a storage. This
should make the usage clearer.

According to the MS spec, these are FILETIME structures containing creation
and modification times.