Project

General

Profile

Actions

Bug #2029

closed

Name LSAs in LSDB may become inconsistent due to std::set_difference on unsorted sets

Added by Vince Lehman over 9 years ago. Updated over 9 years ago.

Status:
Closed
Priority:
High
Assignee:
Target version:
-
Start date:
10/03/2014
Due date:
% Done:

100%

Estimated time:

Description

In Lsdb::installNameLsa, the incoming name LSA's name prefix list is compared to the corresponding name LSA in the LSDB, both name prefix lists are sorted, and a set difference is performed to find the names that need to be added. This modifies the name LSA in the LSDB.

Then, a set difference is performed on both lists again to find the names that need to be removed. But, a requirement of std::set_difference is that both sets being compared are ordered. In the previous step, the name LSA's prefix list was modified and so may be unordered.

Actions #1

Updated by Vince Lehman over 9 years ago

  • Status changed from New to Code review
  • % Done changed from 0 to 90
Actions #2

Updated by Vince Lehman over 9 years ago

  • Status changed from Code review to Closed
  • % Done changed from 90 to 100
Actions

Also available in: Atom PDF