{"id":18575868,"url":"https://github.com/d-michail/jheaps-trace","last_synced_at":"2025-05-16T00:34:38.671Z","repository":{"id":112379693,"uuid":"206074683","full_name":"d-michail/jheaps-trace","owner":"d-michail","description":"Trace drivers for JHeaps","archived":false,"fork":false,"pushed_at":"2020-06-22T12:25:50.000Z","size":14,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-17T15:15:28.686Z","etag":null,"topics":["benchmark","data-structures","fibonacci-heap","heap","pairing-heap","priority-queue","simulation","trace-based"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/d-michail.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-09-03T12:42:58.000Z","updated_at":"2020-06-22T12:25:53.000Z","dependencies_parsed_at":"2023-05-14T05:15:43.097Z","dependency_job_id":null,"html_url":"https://github.com/d-michail/jheaps-trace","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d-michail%2Fjheaps-trace","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d-michail%2Fjheaps-trace/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d-michail%2Fjheaps-trace/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/d-michail%2Fjheaps-trace/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/d-michail","download_url":"https://codeload.github.com/d-michail/jheaps-trace/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254447803,"owners_count":22072754,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["benchmark","data-structures","fibonacci-heap","heap","pairing-heap","priority-queue","simulation","trace-based"],"created_at":"2024-11-06T23:22:34.524Z","updated_at":"2025-05-16T00:34:38.642Z","avatar_url":"https://github.com/d-michail.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# JHeaps Trace Drivers\n\nCopyright (C) 2019-2020 Dimitrios Michail\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n\n***\n\n## What is a heap trace?\n\nA standard methodology when comparing different heap data structures is to perform \ntrace-based simulation as described in \nthe [5th DIMACS challenge](https://www.cs.amherst.edu/~ccmcgeoch/challenge5/). \nFor the exact format of the trace files you can read\nthe [specification document](https://www.cs.amherst.edu/~ccmcgeoch/challenge5/documents/specs.ps).\n\nMore specifically, a workload is first executed using a reference\nheap implementation and a file containing the sequence of operations is recorded. Afterwards,\nthe trace file is executed using different drivers, one for each heap in the comparison,\nas well as using a so called *dummy* driver which simply parses the trace file but does\nnot execute any heap operations. The dummy driver is used in order to normalize the results,\nmeaning that the statistics of the dummy driver are subtracted from the statistics of each\nheap driver. \n\n## What is this project?\n\nThis project contains heap drivers for various heaps using the [JHeaps](https://github.com/d-michail/jheaps) library. \nIt uses maven and builds an uberjar using the maven shade plugin. This also makes it relatively easy to compile the \ndriver natively using the native-image tool from the [GraalVM](https://www.graalvm.org/).\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fd-michail%2Fjheaps-trace","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fd-michail%2Fjheaps-trace","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fd-michail%2Fjheaps-trace/lists"}