Opened 9 years ago

Closed 8 years ago

Last modified 8 years ago

#552 closed enhancement (duplicate)

get the "closest previous node" in RBTree find()

Reported by: jinmei Owned by: jinmei
Priority: medium Milestone:
Component: data source Version:
Keywords: Cc:
CVSS Scoring: Parent Tickets:
Sensitive: no Defect Severity: N/A
Sub-Project: DNS Feature Depending on Ticket:
Estimated Difficulty: 8.0 Add Hours to Ticket: 0
Total Hours: 0 Internal?: no

Description

This is a general extension to the RBTree class, but is mainly intended
to server as a subtask of wildcard handling for in-memory data source.
See the analysis ticket (#506) for the big picture.

The feature to be implemented is a new extension to RBTree::find(),
which remembers th "previous existing node" for the query name if an
exact match isn't found. This is necessary for a minor case of
wildcard matching, but will also be necessary for DNSSEC later.

This task can be handled separately from other wildcard related tasks,
but it will use the framework of #517, so it should be done after
#517.

Subtickets

Change History (7)

comment:1 Changed 9 years ago by jinmei

  • Estimated Difficulty changed from 0.0 to 8.0

comment:2 Changed 9 years ago by jinmei

Additional note: we probably don't need this for wildcard handling.
See also: http://bind10.isc.org/ticket/553#comment:2

"Getting previous" will still be necessary for DNSSEC support, but
it can be deferred.

comment:3 Changed 9 years ago by stephen

  • Milestone A-Team-Task-Backlog deleted

Milestone A-Team-Task-Backlog deleted

comment:4 follow-up: Changed 8 years ago by shane

  • Defect Severity set to N/A
  • Owner set to jinmei
  • Status changed from new to assigned
  • Sub-Project set to DNS

I think we already have this functionality in our in-memory data source. Can we resolve this ticket?

comment:5 in reply to: ↑ 4 Changed 8 years ago by jinmei

  • Milestone set to New Tasks

Replying to shane:

I think we already have this functionality in our in-memory data source. Can we resolve this ticket?

Yes, it has this feature already. Closing.

comment:6 Changed 8 years ago by jinmei

  • Resolution set to duplicate
  • Status changed from assigned to closed

comment:7 Changed 8 years ago by shane

  • Milestone New Tasks deleted
Note: See TracTickets for help on using tickets.