Currently loc only works if we have known divisions. This enables very efficient querying on sorted datasets. Unfortunately, datasets without known divisions are quite common. In this case loc can still work, it just requires a full scan. Historically we haven't supported this because it would be slow.

Perhaps we should reverse this decision. It's not terribly slow and having robust functionality is valuable.