// File: mohaps[P]lrucache/./LRUCache.hpp
// Function: lru::Cache<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::map<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, lru::Node<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>*, std::less<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>, std::allocator<std::pair<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const, lru::Node<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>*>>>, lru::NullLock>::insert(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&, std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>> const&)
void insert(const Key& key, const Value& value) {
		ScopedLock scoped(m_lock);
		typename MapType::iterator iter = m_cache.find(key);
		if (iter != m_cache.end()) {
			iter->second->value = value;
			m_keys.remove(iter->second);
			m_keys.push(iter->second);
		} else {
			Node<Key, Value>* n = new Node<Key, Value>(key, value);
			m_cache[key] = n;
			m_keys.push(n);
			prune();
		}

	}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x90, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq -0x8(%rbp), %rsi
movq %rsi, -0x60(%rbp)
addq $0x8, %rsi
leaq -0x28(%rbp), %rdi
callq 0x3770
movq -0x60(%rbp), %rdi
addq $0x10, %rdi
movq -0x10(%rbp), %rsi
callq 0x37b0
movq %rax, -0x58(%rbp)
jmp 0x2b93
movq -0x60(%rbp), %rdi
movq -0x58(%rbp), %rax
movq %rax, -0x30(%rbp)
addq $0x10, %rdi
callq 0x3810
movq %rax, -0x48(%rbp)
leaq -0x30(%rbp), %rdi
leaq -0x48(%rbp), %rsi
callq 0x37e0
testb $0x1, %al
jne 0x2bc2
jmp 0x2c44
movq -0x18(%rbp), %rax
movq %rax, -0x68(%rbp)
leaq -0x30(%rbp), %rdi
callq 0x3840
movq -0x68(%rbp), %rsi
movq 0x20(%rax), %rdi
addq $0x38, %rdi
callq 0x2040
jmp 0x2be6
movq -0x60(%rbp), %rax
addq $0x40, %rax
movq %rax, -0x70(%rbp)
leaq -0x30(%rbp), %rdi
callq 0x3840
movq -0x70(%rbp), %rdi
movq 0x20(%rax), %rsi
callq 0x3860
jmp 0x2c0a
movq -0x60(%rbp), %rax
addq $0x40, %rax
movq %rax, -0x78(%rbp)
leaq -0x30(%rbp), %rdi
callq 0x3840
movq -0x78(%rbp), %rdi
movq 0x20(%rax), %rsi
callq 0x38e0
jmp 0x2c2e
jmp 0x2ce1
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x38(%rbp)
movl %eax, -0x3c(%rbp)
jmp 0x2cf3
movl $0x58, %edi
callq 0x2190
movq %rax, -0x80(%rbp)
jmp 0x2c54
movq -0x80(%rbp), %rdi
movq -0x10(%rbp), %rsi
movq -0x18(%rbp), %rdx
callq 0x3990
jmp 0x2c67
movq -0x60(%rbp), %rdi
movq -0x80(%rbp), %rax
movq %rax, -0x50(%rbp)
movq -0x50(%rbp), %rax
movq %rax, -0x90(%rbp)
addq $0x10, %rdi
movq -0x10(%rbp), %rsi
callq 0x3a10
movq %rax, -0x88(%rbp)
jmp 0x2c94
movq -0x60(%rbp), %rdi
movq -0x88(%rbp), %rax
movq -0x90(%rbp), %rcx
movq %rcx, (%rax)
addq $0x40, %rdi
movq -0x50(%rbp), %rsi
callq 0x38e0
jmp 0x2cb8
movq -0x60(%rbp), %rdi
callq 0x3af0
jmp 0x2cc3
jmp 0x2ce1
movq -0x80(%rbp), %rdi
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x38(%rbp)
movl %eax, -0x3c(%rbp)
movl $0x58, %esi
callq 0x21a0
jmp 0x2cf3
leaq -0x28(%rbp), %rdi
callq 0x3bc0
addq $0x90, %rsp
popq %rbp
retq
leaq -0x28(%rbp), %rdi
callq 0x3bc0
movq -0x38(%rbp), %rdi
callq 0x2270
nopw %cs:(%rax,%rax)
nop