def test_insertBefore_updateOnExist(self):
set_ = OrderedSet("bdace")
set_.insertBefore("c", "d", updateOnExist=True)
self.assertEqual(set_, OrderedSet("bcdae"), "Failed to insert an existing element before another")
set_.insertBefore("a", "b", updateOnExist=True)
self.assertEqual(set_, OrderedSet("abcde"), "Failed to insert an existing element before the first in the set")
set_.insertBefore("d", "c", updateOnExist=False)
self.assertEqual(set_, OrderedSet("abcde"), "Set changed on single insert when updateOnExist=False")
def test_insertBefore(self):
set_ = OrderedSet("bd")
set_.insertBefore("c", "d", updateOnExist=True)
self.assertEqual(set_, OrderedSet("bcd"), "Failed to insert an element before another")
set_.insertBefore("a", "b", updateOnExist=True)
self.assertEqual(set_, OrderedSet("abcd"), "Failed to insert an element before the first in the set")
