[SERVER-72915] Implement v2 of EmuBinary algorithm Created: 17/Jan/23  Updated: 29/Oct/23  Resolved: 03/Feb/23

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 6.3.0-rc0

Type: Task Priority: Major - P3
Reporter: Erwin Pe Assignee: Erwin Pe
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Assigned Teams:
Server Security
Backwards Compatibility: Fully Compatible
Sprint: Security 2023-02-06
Participants:

 Description   

In v2 of the QE protocol, the EmuBinary algorithm has changed and now has two phases:

  1. AnchorBinaryHops - searches the anchor documents to find the last-used anchor position.
  2. BinaryHops - searches the non-anchor documents to find the last-used non-anchor position.

The results of 1 & 2 shall be returned as a pair. This algorithm now only applies to the ESC, as the ECC has been obsoleted in v2.



 Comments   
Comment by Githook User [ 03/Feb/23 ]

Author:

{'name': 'Erwin Pe', 'email': 'erwin.pe@mongodb.com', 'username': 'erwee'}

Message: SERVER-72915 Implement v2 of EmuBinary algorithm
Branch: master
https://github.com/mongodb/mongo/commit/6bb1da49e70e5e8d8ace5a39ad43c491c12b737f

Generated at Thu Feb 08 06:23:08 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.