summaryrefslogtreecommitdiff
path: root/include/linux/objagg.h
AgeCommit message (Collapse)Author
2019-02-08lib: objagg: add root count to statsJiri Pirko
Count number of roots and add it to stats. It is handy for the library user to have this stats available as it can act upon it without counting roots itself. Signed-off-by: Jiri Pirko <jiri@mellanox.com> Signed-off-by: Ido Schimmel <idosch@mellanox.com> Signed-off-by: David S. Miller <davem@davemloft.net>
2019-02-08lib: objagg: implement optimization hints assembly and use hints for object ↵Jiri Pirko
creation Implement simple greedy algo to find more optimized root-delta tree for a given objagg instance. This "hints" can be used by a driver to: 1) check if the hints are better (driver's choice) than the original objagg tree. Driver does comparison of objagg stats and hints stats. 2) use the hints to create a new objagg instance which will construct the root-delta tree according to the passed hints. Currently, only a simple greedy algorithm is implemented. Basically it finds the roots according to the maximal possible user count including deltas. Signed-off-by: Jiri Pirko <jiri@mellanox.com> Signed-off-by: Ido Schimmel <idosch@mellanox.com> Signed-off-by: David S. Miller <davem@davemloft.net>
2018-11-15lib: introduce initial implementation of object aggregation managerJiri Pirko
This lib tracks objects which could be of two types: 1) root object 2) nested object - with a "delta" which differentiates it from the associated root object The objects are tracked by a hashtable and reference-counted. User is responsible of implementing callbacks to create/destroy root entity related to each root object and callback to create/destroy nested object delta. Signed-off-by: Jiri Pirko <jiri@mellanox.com> Signed-off-by: Ido Schimmel <idosch@mellanox.com> Signed-off-by: David S. Miller <davem@davemloft.net>
re 2021-04-07ACPICA: Update version to 20210331Bob Moore 2021-01-22ACPICA: Update version to 20210105Bob Moore 2021-01-22ACPICA: Updated all copyrights to 2021Bob Moore 2021-01-22ACPICA: Update version to 20201217Bob Moore 2020-12-01ACPICA: Update version to 20201113Bob Moore 2020-10-08ACPICA: Update version to 20200925 Version 20200925Bob Moore 2020-07-27ACPICA: Update version to 20200717Bob Moore 2020-06-05ACPICA: Update version to 20200528Bob Moore 2020-05-09ACPICA: Update version to 20200430Bob Moore 2020-04-06Merge branch 'acpica'Rafael J. Wysocki 2020-03-30Merge tag 'acpi-5.7-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/raf...Linus Torvalds 2020-03-30Merge branch 'acpica'Rafael J. Wysocki 2020-03-30ACPICA: Update version 20200326Bob Moore 2020-03-30ACPICA: Update version to 20200214Bob Moore 2020-03-25ACPICA: Allow acpi_any_gpe_status_set() to skip one GPERafael J. Wysocki 2020-02-21ACPI: PM: s2idle: Check fixed wakeup events in acpi_s2idle_wake()Rafael J. Wysocki