[theli0nheart]

Regardless of how decent Google's AppEngine documentation is, this is indeed a bug.

The correct behavior would be to recalculate the indices just once, instead of reindexing after every single delete operation.

It then becomes

    2*entities + 2*indexed property values + composite index values

operations to delete all entities in the datastore, instead of

    2*entities + 2*entities*indexed property values + entities*composite index values

operations.

[tantalor]

To delete all entities should be free. Who cares about indexes? `rm -rf`, done.