We present KiWi, the first atomic KV-map to efficiently support simultaneous large scans and real-time access. The key to achieving this is treating scans as first class citi- zens, and organizing the data structure around them. KiWi provides wait-free scans, whereas its put operations are lightweight and lock-free. It optimizes memory manage- ment jointly with data structure access. We implement KiWi and compare it to state-of-the-art solutions. Compared to other KV-maps providing atomic scans, KiWi performs ei- ther long scans or concurrent puts an order of magnitude faster. Its scans are twice as fast as non-atomic ones imple- mented via iterators in the Java skiplist.