Refactor locking_deque to new interface.

4 jobs from master in 4 minutes 6 seconds (queued for 2 seconds)
Status Job ID Name Coverage
  Build
passed #3272
build_cmake

00:44

 
  Test
passed #3273
run_tests

00:45

 
  Sanitizer
passed #3275
run_address_sanitizer

01:36

passed #3274
run_thread_sanitizer

00:59