{
IdAllocator a = new IdAllocator();
assertEquals("d_1", a.allocateId("d_1"));
assertEquals("d", a.allocateId("d"));
assertEquals("d_0", a.allocateId("d"));
assertEquals("d_2", a.allocateId("d"));
assertEquals("d_3", a.allocateId("d"));
assertEquals("d_1_0", a.allocateId("d_1"));