- **Version**: --> 4.0.1
---
** [tickets:#74] AMF node director should store SIs in a map (pat tree)**
**Status:** unassigned
**Created:** Mon May 13, 2013 04:21 AM UTC by Nagendra Kumar
**Last Updated:** Mon May 13, 2013 04:21 AM UTC
**Owner:** nobody
Migrated from http://devel.opensaf.org/ticket/1765
When testing with a large number of SIs it was found that a lot of time was
spent in searching a linked list (su->si_list) in the AMF node director. The
search key is a SI DN given from the AMF director. This potential gives an
exponential search time. The scenario is at least valid to the node failed over
to.
Execution flow:
avnd_su_si_msg_prc
avnd_su_si_rec_modify
avnd_su_si_rec_get(SI DN)
ncs_db_link_list_find
This double linked list should be replaced with a patricia tree or at least
complemented with a patricia tree for optimised DN based searches. Not sure at
this point if the linked list can be removed or just complemented.
---
Sent from sourceforge.net because [email protected] is
subscribed to https://sourceforge.net/p/opensaf/tickets/
To unsubscribe from further messages, a project admin can change settings at
https://sourceforge.net/p/opensaf/admin/tickets/options. Or, if this is a
mailing list, you can unsubscribe from the mailing list.
------------------------------------------------------------------------------
Introducing Performance Central, a new site from SourceForge and
AppDynamics. Performance Central is your source for news, insights,
analysis and resources for efficient Application Performance Management.
Visit us today!
http://pubads.g.doubleclick.net/gampad/clk?id=48897511&iu=/4140/ostg.clktrk
_______________________________________________
Opensaf-tickets mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/opensaf-tickets
