Adding new individual while dedupe check is running causes Database Lock Error

To reproduce:

1. Get a database with enough records for a dedupe check to take a few minutes.
2. Start a dedupe check on a group using the Strict Individual rule.
3. While the dedupe check is running, open a new tab. Add a new individual, with first name, last name, and email address.
4. Instead of a new contact, I get an error:

Database Error Code: Lock wait timeout exceeded; try restarting transaction, 1205
Additional Details:
Array
(
[callback] => Array
(
[0] => CRM_Core_Error
[1] => handle
)

[code] => a515ac9c2796ca0e23adbe92c68fc9fc
[message] => DB Error: a515ac9c2796ca0e23adbe92c68fc9fc
[mode] => 16
[debug_info] => INSERT INTO civicrm_email (contact_id , location_type_id , email , is_primary , is_billing , on_hold , is_bulkmail , signature_text , signature_html ) VALUES ( 115200 , 1 , 'me@example.com' , 1 , 0 , 0 , 0 , NULL , NULL ) [nativecode=1205 ** Lock wait timeout exceeded; try restarting transaction]
[type] => DB_Error
[user_info] => INSERT INTO civicrm_email (contact_id , location_type_id , email , is_primary , is_billing , on_hold , is_bulkmail , signature_text , signature_html ) VALUES ( 115200 , 1 , 'me@example.com' , 1 , 0 , 0 , 0 , NULL , NULL ) [nativecode=1205 ** Lock wait timeout exceeded; try restarting transaction]
[to_string] => [db_error: message="DB Error: a515ac9c2796ca0e23adbe92c68fc9fc" code=0 mode=callback callback=CRM_Core_Error::handle prefix="" info="INSERT INTO civicrm_email (contact_id , location_type_id , email , is_primary , is_billing , on_hold , is_bulkmail , signature_text , signature_html ) VALUES ( 115200 , 1 , 'me@example.com' , 1 , 0 , 0 , 0 , NULL , NULL ) [nativecode=1205 ** Lock wait timeout exceeded; try restarting transaction]"]
)