Code Review / policy / models.git / commit
? search:
summary | shortlog | log | commit | commitdiff | review | tree
(parent: 5222988) | patch
Guaranteed linear-time latestVersion() 25/84425/4
authorJim Hahn <jrh3@att.com>
Sat, 6 Apr 2019 03:32:15 +0000 (23:32 -0400)
committerJim Hahn <jrh3@att.com>
Sat, 6 Apr 2019 12:00:39 +0000 (08:00 -0400)
commitc7ebd4c91bdbf00faed2b9935b818c781803edd1
tree0f590656ac46ea5d7a8fe1aa225f4a0d35e1e147tree | snapshot
parent52229882d7ee3e934641de0bd2df74ed1268130ecommit | diff
Guaranteed linear-time latestVersion()

This is a proposed revision of the latestVersion() method that's
guaranteed to be linear time.  Still makes use of the slick idea
of sorting the list so that items with the same name are adjacent
and in order by version.
Revised to use an array list, which is more like the original code.

Change-Id: If047d4d9630c426c6335f52cb7e5bdda7b6cc0a9
Issue-ID: POLICY-1542
Signed-off-by: Jim Hahn <jrh3@att.com>
models-base/src/main/java/org/onap/policy/models/base/PfObjectFilter.java diff | blob | history
This repo will hold model code agnostic to PDP engines (Casablanca)