http://rdf.ncbi.nlm.nih.gov/pubchem/patent/WO-2021083492-A1
Outgoing Links
Predicate | Object |
---|---|
assignee | http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_8bb531ac161ea927fd276b48f26bc7af http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_305b5374edaf58c01a9d1419a0b6db0d |
classificationCPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/H04L49-9057 http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/H04L49-9015 http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/H04L49-9078 http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/H04L49-9068 |
classificationIPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L49-9015 |
filingDate | 2019-10-29-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
inventor | http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_a32ed215eab67832acbd7dfc52ad1cb4 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_368de32817e42dd4578ab696574ec591 |
publicationDate | 2021-05-06-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
publicationNumber | WO-2021083492-A1 |
titleOfInvention | Systems and methods for sorting data elements with approximation to o(1) |
abstract | There is provided a network connected device, comprising: a storage storing a linked list holding stream elements sorted by their corresponding sequence number and a mapping dataset comprising dataset addresses each associated with a value and a corresponding pointer pointing to a position in the linked list that holds one of the stream elements, and a processor that adds stream elements each marked with a sequence number to the linked-list by: accessing a first of the dataset addresses which is equivalent to the respective sequence number, updating a value addressed by the first dataset address when this value is not already updated, when a copy of a stream element having the respective sequence number is missing from the linked-list adding a copy of the respective stream element to an ordered position in the linked-list, and when the copy is in the linked-list adding a copy to a derived position. |
priorityDate | 2019-10-29-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
type | http://data.epo.org/linked-data/def/patent/Publication |
Incoming Links
Predicate | Subject |
---|---|
isDiscussedBy | http://rdf.ncbi.nlm.nih.gov/pubchem/substance/SID419499693 http://rdf.ncbi.nlm.nih.gov/pubchem/compound/CID3033151 |
Total number of triples: 18.