{"id":15576271,"url":"https://github.com/csko/paging","last_synced_at":"2025-06-21T23:36:52.890Z","repository":{"id":2540699,"uuid":"3518170","full_name":"csko/Paging","owner":"csko","description":"Online paging, example implementation","archived":false,"fork":false,"pushed_at":"2012-02-24T21:20:45.000Z","size":407,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-06-21T23:36:15.599Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"http://csko.hu","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/csko.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2012-02-22T19:39:32.000Z","updated_at":"2013-12-14T14:36:43.000Z","dependencies_parsed_at":"2022-09-10T01:02:43.575Z","dependency_job_id":null,"html_url":"https://github.com/csko/Paging","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/csko/Paging","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/csko%2FPaging","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/csko%2FPaging/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/csko%2FPaging/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/csko%2FPaging/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/csko","download_url":"https://codeload.github.com/csko/Paging/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/csko%2FPaging/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":261211682,"owners_count":23125543,"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":[],"created_at":"2024-10-02T18:44:47.819Z","updated_at":"2025-06-21T23:36:47.831Z","avatar_url":"https://github.com/csko.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"Online Paging problem\n=====================\nThis is a student project for simulating solutions for the\n[online paging problem](http://en.wikipedia.org/wiki/Page_replacement_algorithm). Also contains an implementation of the optimal offline algorithm for approximating the competitive ratio. The two algorithms are:\n\n* [Least Recently Used (LRU)](http://en.wikipedia.org/wiki/Page_replacement_algorithm#Least_recently_used)\n* [First In, First Out (FIFO)](http://en.wikipedia.org/wiki/Page_replacement_algorithm#First-in.2C_first-out)\n\n\nExample usage\n============\n* ``\n  ./single.py 5 20 3\n``\n\n    A single run of both algorithms with 5 pages, 20 input pages, and internal storage size 3.\n\n* ``./average.py 1000 200 100 50``\n\n    Calculates the average over 50 tries for 1000 pages, 200 input pages, and internal storage size 100.\n\n\n* ``./env.py``\n\n    Runs extensive simulations over many parameters.\n\nContents\n========\n* ``doc/``\n\n  Documentation in PDF format. Also includes the source in LyX and LaTeX.\n\n* ``alg.py``\n\n  Base class for algorithms.\n\n* ``lru.py``\n\n  Implementation of the LRU algorithm.\n\n* ``fifo.py``\n\n  Implementation of the FIFO algorithm.\n\n* ``incstats.py``\n\n  Class for calculating average incrementally.\n\n* ``env.py``\n\n  General environment for running tests. Contains the optimal offline solution implementation.\n\n* ``single.py``\n\n  Script for calculating a single run.\n\n* ``average.py``\n\n  Script for calculating average over runs.\n\n* ``stats.gp``\n\n  gnuplot script for plotting the results of ``env.py``.\n\n\n\nDocumentation\n=============\n\nSome additional documentation is provided in the doc/ directory,\nhowever, most of it's in Hungarian.\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcsko%2Fpaging","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcsko%2Fpaging","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcsko%2Fpaging/lists"}