We've rolled our own kludgey pycassa test stubbing framework and we've run into this issue with columns that contain a time uuid. Python doesn't sort time uuids in a time-centric manner and this results in non-deterministic test behavior. Our solution was to cast timeuuids to datetime object in the CF stub.
Here's proof python can't sort time uuids:
from pycassa import util
idx = 0
idx += 1
times = 
for _ in range(10):
time.sleep(random.randrange(0, 100)/ 100.)
uuids = [util.convert_time_to_uuid(t) for t in times]
newtimes = [util.convert_uuid_to_time(u) for u in uuids]
assert newtimes == times
If time permits, I'll work on a patch. I'd like to get off our own test stubs and onto pycassa stubs.
#218 fixed this, closing.