1 Commits

Author SHA1 Message Date
Richard Bronkhorst
4c6b49c893 Add store.md 2023-07-02 13:54:17 +02:00
23 changed files with 219 additions and 470 deletions

View File

@@ -9,4 +9,4 @@ ADD --chown=user . /app
RUN chmod +x /app/main.py RUN chmod +x /app/main.py
VOLUME /data VOLUME /data
ENTRYPOINT [ "python3", "/app/main.py"] ENTRYPOINT [ "python3", "/app/main.py"]
CMD ["-s", "/data/store.npt"] CMD ["-s", "/data/"]

View File

@@ -1,83 +0,0 @@
# 0ptr script for spacetraders.io
This is my script for running spacetraders.io. It has been completely written and operated from an iphone.
Because i'm using a less-than-optimal development platform, some 'best-practice' code standards have been thrown out of the window. For instance, some variables have obscure names just to keep them short.
The script offers a command-line interface allowing you to do most ST operations by hand. More importantly, it offers the functionality to assign missions to ships and execute them automatically.
# Getting started
I'm using the [pythonista app](http://omz-software.com/pythonista/) to develop and test the script. Just open main.py and hit run.
To keep the script running for longer periods of time, I'm using a VPS with docker. Start the script like so:
`docker run -v 0ptr:/data -ti 0ptr`
The script will ask for an agent name. Make sure you choose a unique one. After hitting enter, you will be presented with the prompt: `>`
Now you'll want to register. You need to provide your faction:
`> register cosmic`
If all goes well, you should have an account now.
Next is building up our view of the universe: the atlas.
`> universe`
This command will iterate over all systems and obtain all waypoint information. **this will take several hours**. However, if you are impatient, you can stop the process after a couple of minutes by hitting enter. It should at least have indexed your local system to continue.
Now, let's see what ships we own.
`> ships refresh`
This will populate our internal cache of present ships and their state. After this, the state is updated continually by each command that alters it. You should be able to omit the 'refresh' after this.
We should also populate the cache of contracts:
`> contracts refresh`
Same here: you can omit the 'refresh' from now on and view your contracts with the bare `contracts` command without sending a http request.
You are now ready to begin operations.
# Operations
To get a ship to do something, you first have to select it:
```
> ship 1
KILO-1 DOCKED [1035/1200] X1-YU85-03282C
KILO-1>
```
This prints the current state of the ship. Notice that the prompt now includes the name of the ship. Any command you now give will be executed by that ship.
A quick, non-complete list of commands:
* go: intra-system travel to another waypoint
* orbit
* dock
* market: show local market data
* shipyard: show local shipyard data
* jumps: show local jumpgate data
* mission: set ships mission type
* mine: mine and deliver a resource
* probe: find resource prices in nearby markets
* survey: generate surveys in a loop
* travel: travel to any waypoint in the universe using jumpgates (assuming a route is found)
* haul: buy goods at a site and bring them to a destination
* mset: set a mission parameter
* purchase: purchase a ship at a shipyard
* buy: buy a resource at the local market
* sell: sell a resource at the local market
* jump: jump to a remote system using the local jumpgate
* cmine: configures a mining mission for the current contract
* chaul configures a hauling mission for the current contract
* cprobe: configures a probing mission for the current contract
* query: lists nearest markets and buy prices (if known) of a resource
Look in commander.py for more available commands.
# Data storage
The script stores each object in a separate json file in the data directory. The default location for this directory is in your workingdir. The docker image places the data dir in '/data'
If you want to re-register an agent, or there is a sever reset, just delete all data in that directory.

7
main.py Executable file → Normal file
View File

@@ -1,9 +1,8 @@
#!/usr/bin/env python3
import argparse import argparse
from nullptr.commander import Commander from nullptr.commander import Commander
from nullptr.models.base import Base
def main(args): def main(args):
c = Commander(args.store_file) c = Commander(args.store_dir)
c.run() c.run()
# X1-AG74-41076A # X1-AG74-41076A
@@ -11,6 +10,6 @@ def main(args):
if __name__ == '__main__': if __name__ == '__main__':
parser = argparse.ArgumentParser() parser = argparse.ArgumentParser()
parser.add_argument('-s', '--store-file', default='data/store.npt') parser.add_argument('-s', '--store-dir', default='data')
args = parser.parse_args() args = parser.parse_args()
main(args) main(args)

View File

@@ -44,16 +44,16 @@ class Analyzer:
location = self.store.get(Waypoint, location) location = self.store.get(Waypoint, location)
mkts = self.find_markets(resource, sellbuy) mkts = self.find_markets(resource, sellbuy)
candidates = [] candidates = []
origin = location.system origin = self.store.get(System, location.system())
for typ, m in mkts: for typ, m in mkts:
system = m.waypoint.system system = self.store.get(System, m.system())
d = origin.distance(system) d = origin.distance(system)
candidates.append((typ, m, d)) candidates.append((typ, m, d))
possibles = sorted(candidates, key=lambda m: m[2]) possibles = sorted(candidates, key=lambda m: m[2])
possibles = possibles[:10] possibles = possibles[:10]
results = [] results = []
for typ,m,d in possibles: for typ,m,d in possibles:
system = m.waypoint.system system = self.store.get(System, m.system())
p = self.find_path(origin, system) p = self.find_path(origin, system)
if p is None: continue if p is None: continue
results.append((typ,m,d,len(p))) results.append((typ,m,d,len(p)))
@@ -83,7 +83,9 @@ class Analyzer:
for s in jg.systems: for s in jg.systems:
if s in seen: continue if s in seen: continue
seen.add(s) seen.add(s)
dest.add(SearchNode(s, o)) system = self.store.get(System, s)
if system is None: continue
dest.add(SearchNode(system, o))
if len(dest) == 0: if len(dest) == 0:
return None return None
return self.find_path(dest, to, depth-1, seen) return self.find_path(dest, to, depth-1, seen)

View File

@@ -69,7 +69,6 @@ class Api:
} }
result = self.request('post', 'register', data, need_token=False) result = self.request('post', 'register', data, need_token=False)
token = mg(result, 'token') token = mg(result, 'token')
self.agent.update(mg(result, 'agent'))
self.agent.token = token self.agent.token = token
def info(self): def info(self):
@@ -80,10 +79,7 @@ class Api:
def list_systems(self, page=1): def list_systems(self, page=1):
data = self.request('get', 'systems', params={'page': page}) data = self.request('get', 'systems', params={'page': page})
#pprint(self.last_meta) #pprint(self.last_meta)
systems = self.store.update_list(System, data) return self.store.update_list(System, data)
for s in data:
self.store.update_list(Waypoint, mg(s, 'waypoints'))
return systems
def list_waypoints(self, system): def list_waypoints(self, system):
data = self.request('get', f'systems/{system}/waypoints/') data = self.request('get', f'systems/{system}/waypoints/')
@@ -91,12 +87,13 @@ class Api:
return self.store.update_list(Waypoint, data) return self.store.update_list(Waypoint, data)
def marketplace(self, waypoint): def marketplace(self, waypoint):
system = waypoint.system system = waypoint.system()
symbol = str(waypoint)
data = self.request('get', f'systems/{system}/waypoints/{waypoint}/market') data = self.request('get', f'systems/{system}/waypoints/{waypoint}/market')
return self.store.update(Marketplace, data) return self.store.update(Marketplace, data)
def jumps(self, waypoint): def jumps(self, waypoint):
data = self.request('get', f'systems/{waypoint.system}/waypoints/{waypoint}/jump-gate') data = self.request('get', f'systems/{waypoint.system()}/waypoints/{waypoint}/jump-gate')
symbol = str(waypoint) symbol = str(waypoint)
return self.store.update(Jumpgate, data, symbol) return self.store.update(Jumpgate, data, symbol)

View File

@@ -31,12 +31,12 @@ class AtlasBuilder:
if 'UNCHARTED' in w.traits: if 'UNCHARTED' in w.traits:
continue continue
if 'MARKETPLACE' in w.traits: if 'MARKETPLACE' in w.traits:
print(f'marketplace at {w}')
self.api.marketplace(w) self.api.marketplace(w)
print(f'marketplace at {w}')
sleep(0.5) sleep(0.5)
if w.type == 'JUMP_GATE': if w.type == 'JUMP_GATE':
print(f'jumpgate at {w}')
self.api.jumps(w) self.api.jumps(w)
print(f'jumpgate at {w}')
def all_waypoints(self, systems): def all_waypoints(self, systems):
for s in systems: for s in systems:

View File

@@ -31,15 +31,6 @@ class CentralCommand:
mission.step() mission.step()
return True return True
def run_interactive(self):
print('auto mode. hit enter to stop')
t = Thread(target=self.wait_for_stop)
t.daemon = True
t.start()
self.run()
print('manual mode')
def wait_for_stop(self): def wait_for_stop(self):
try: try:
input() input()
@@ -48,6 +39,13 @@ class CentralCommand:
self.stopping = True self.stopping = True
print('stopping...') print('stopping...')
def run_interactive(self):
print('auto mode. hit enter to stop')
t = Thread(target=self.wait_for_stop)
t.daemon = True
t.start()
self.run()
print('manual mode')
def run(self): def run(self):
self.update_missions() self.update_missions()

View File

@@ -2,7 +2,11 @@ from nullptr.command_line import CommandLine
from nullptr.store import Store from nullptr.store import Store
from nullptr.analyzer import Analyzer from nullptr.analyzer import Analyzer
import argparse import argparse
from nullptr.models import * from nullptr.models.agent import Agent
from nullptr.models.system import System
from nullptr.models.waypoint import Waypoint
from nullptr.models.marketplace import Marketplace
from nullptr.models.jumpgate import Jumpgate
from nullptr.api import Api from nullptr.api import Api
from .util import * from .util import *
from time import sleep, time from time import sleep, time
@@ -13,8 +17,10 @@ class CommandError(Exception):
pass pass
class Commander(CommandLine): class Commander(CommandLine):
def __init__(self, store_file='data/store.npt'): def __init__(self, store_dir='data'):
self.store = Store(store_file) self.store_dir = store_dir
self.store = Store(store_dir)
self.store.load()
self.agent = self.select_agent() self.agent = self.select_agent()
self.api = Api(self.store, self.agent) self.api = Api(self.store, self.agent)
self.atlas_builder = AtlasBuilder(self.store, self.api) self.atlas_builder = AtlasBuilder(self.store, self.api)
@@ -50,23 +56,8 @@ class Commander(CommandLine):
agents = self.store.all(Agent) agents = self.store.all(Agent)
agent = next(agents, None) agent = next(agents, None)
if agent is None: if agent is None:
agent = self.agent_setup() symbol = input('agent name: ')
return agent agent = self.store.get(Agent, symbol, create=True)
def agent_setup(self):
symbol = input('agent name: ')
agent = self.store.get(Agent, symbol, create=True)
api = Api(self.store, agent)
self.api = api
faction = input('faction: ')
api.register(faction.upper().strip())
print('=== agent:')
print(agent)
print('=== ships')
self.do_ships('r')
print('=== contracts')
self.do_contracts('r')
self.store.flush()
return agent return agent
def resolve(self, typ, arg): def resolve(self, typ, arg):
@@ -116,7 +107,7 @@ class Commander(CommandLine):
def do_cmine(self): def do_cmine(self):
if not self.has_ship(): return if not self.has_ship(): return
site = self.ship.location site = self.ship.location_str
contract = self.active_contract() contract = self.active_contract()
delivery = contract.unfinished_delivery() delivery = contract.unfinished_delivery()
if delivery is None: if delivery is None:
@@ -127,13 +118,11 @@ class Commander(CommandLine):
self.centcom.set_mission_param(self.ship, 'site', site) self.centcom.set_mission_param(self.ship, 'site', site)
self.centcom.set_mission_param(self.ship, 'resource', resource) self.centcom.set_mission_param(self.ship, 'resource', resource)
self.centcom.set_mission_param(self.ship, 'dest', destination) self.centcom.set_mission_param(self.ship, 'dest', destination)
self.centcom.set_mission_param(self.ship, 'contract', contract) self.centcom.set_mission_param(self.ship, 'contract', contract.symbol)
self.print_mission() self.print_mission()
def do_chaul(self): def do_chaul(self):
if not self.has_ship(): return if not self.has_ship(): return
if len(self.ship.cargo) > 0:
raise CommandError('please dump cargo first')
contract = self.active_contract() contract = self.active_contract()
delivery = contract.unfinished_delivery() delivery = contract.unfinished_delivery()
if delivery is None: if delivery is None:
@@ -149,10 +138,10 @@ class Commander(CommandLine):
_, m, _, _ = m[0] _, m, _, _ = m[0]
site = self.store.get(Waypoint, m.symbol) site = self.store.get(Waypoint, m.symbol)
self.centcom.init_mission(self.ship, 'haul') self.centcom.init_mission(self.ship, 'haul')
self.centcom.set_mission_param(self.ship, 'site', site) self.centcom.set_mission_param(self.ship, 'site', site.symbol)
self.centcom.set_mission_param(self.ship, 'resource', resource) self.centcom.set_mission_param(self.ship, 'resource', resource)
self.centcom.set_mission_param(self.ship, 'dest', destination) self.centcom.set_mission_param(self.ship, 'dest', destination)
self.centcom.set_mission_param(self.ship, 'contract', contract) self.centcom.set_mission_param(self.ship, 'contract', contract.symbol)
self.print_mission() self.print_mission()
def do_cprobe(self): def do_cprobe(self):
@@ -169,14 +158,15 @@ class Commander(CommandLine):
return return
markets = [ mkt[1] for mkt in m] markets = [ mkt[1] for mkt in m]
markets = self.analyzer.solve_tsp(markets) markets = self.analyzer.solve_tsp(markets)
hops = ','.join([m.symbol for m in markets])
self.centcom.init_mission(self.ship, 'probe') self.centcom.init_mission(self.ship, 'probe')
self.centcom.set_mission_param(self.ship, 'hops', markets) self.centcom.set_mission_param(self.ship, 'hops', hops)
self.print_mission() self.print_mission()
def do_travel(self, dest): def do_travel(self, dest):
dest = self.resolve('Waypoint', dest) dest = self.resolve('Waypoint', dest)
self.centcom.init_mission(self.ship, 'travel') self.centcom.init_mission(self.ship, 'travel')
self.centcom.set_mission_param(self.ship, 'dest', dest) self.centcom.set_mission_param(self.ship, 'dest', dest.symbol)
self.print_mission() self.print_mission()
def do_register(self, faction): def do_register(self, faction):
@@ -199,16 +189,12 @@ class Commander(CommandLine):
print(f'{num:5d} {nam}') print(f'{num:5d} {nam}')
print(f'{total:5d} total') print(f'{total:5d} total')
def do_defrag(self):
self.store.defrag()
def do_waypoints(self, system_str=''): def do_waypoints(self, system_str=''):
if system_str == '': if system_str == '':
if not self.has_ship(): return if not self.has_ship(): return
system = self.ship.location.system system = self.ship.location().system()
else: else:
system = self.store.get(System, system_str) system = self.store.get(System, system_str)
print(f'=== waypoints in {system}')
r = self.store.all_members(system, 'Waypoint') r = self.store.all_members(system, 'Waypoint')
for w in r: for w in r:
traits = [] traits = []
@@ -232,7 +218,7 @@ class Commander(CommandLine):
def do_jumps(self, waypoint_str=None): def do_jumps(self, waypoint_str=None):
if waypoint_str is None: if waypoint_str is None:
if not self.has_ship(): return if not self.has_ship(): return
waypoint = self.ship.location waypoint = self.ship.location()
else: else:
waypoint = self.store.get(Waypoint, waypoint_str.upper()) waypoint = self.store.get(Waypoint, waypoint_str.upper())
r = self.api.jumps(waypoint) r = self.api.jumps(waypoint)
@@ -240,7 +226,7 @@ class Commander(CommandLine):
def do_query(self, resource): def do_query(self, resource):
if not self.has_ship(): return if not self.has_ship(): return
location = self.ship.location location = self.ship.location()
resource = resource.upper() resource = resource.upper()
print('Found markets:') print('Found markets:')
for typ, m, d, plen in self.analyzer.find_closest_markets(resource, 'buy,exchange',location): for typ, m, d, plen in self.analyzer.find_closest_markets(resource, 'buy,exchange',location):
@@ -273,7 +259,7 @@ class Commander(CommandLine):
def do_deliver(self): def do_deliver(self):
if not self.has_ship(): return if not self.has_ship(): return
site = self.ship.location site = self.ship.location_str
contract = self.active_contract() contract = self.active_contract()
delivery = contract.unfinished_delivery() delivery = contract.unfinished_delivery()
if delivery is None: if delivery is None:
@@ -302,7 +288,7 @@ class Commander(CommandLine):
def do_go(self, arg): def do_go(self, arg):
if not self.has_ship(): return if not self.has_ship(): return
system = self.ship.location.system system = self.ship.location().system()
symbol = f'{system}-{arg}' symbol = f'{system}-{arg}'
dest = self.resolve('Waypoint', symbol) dest = self.resolve('Waypoint', symbol)
self.api.navigate(self.ship, dest) self.api.navigate(self.ship, dest)
@@ -336,7 +322,7 @@ class Commander(CommandLine):
def do_market(self, arg=''): def do_market(self, arg=''):
if arg == '': if arg == '':
if not self.has_ship(): return if not self.has_ship(): return
waypoint = self.ship.location waypoint = self.ship.location()
else: else:
waypoint = self.resolve('Waypoint', arg) waypoint = self.resolve('Waypoint', arg)
r = self.api.marketplace(waypoint) r = self.api.marketplace(waypoint)
@@ -366,7 +352,7 @@ class Commander(CommandLine):
def do_shipyard(self): def do_shipyard(self):
if not self.has_ship(): return if not self.has_ship(): return
location = self.ship.location location = self.ship.location()
data = self.api.shipyard(location) data = self.api.shipyard(location)
for s in must_get(data, 'ships'): for s in must_get(data, 'ships'):
print(s['type'], s['purchasePrice']) print(s['type'], s['purchasePrice'])
@@ -374,7 +360,7 @@ class Commander(CommandLine):
def do_jump(self, system_str): def do_jump(self, system_str):
if not self.has_ship(): return if not self.has_ship(): return
if '-' not in system_str: if '-' not in system_str:
sector = self.ship.location.system.sector.symbol sector = self.ship.location_str.split('-')[0]
system_str = f'{sector}-{system_str}' system_str = f'{sector}-{system_str}'
system = self.resolve('System', system_str) system = self.resolve('System', system_str)
self.api.jump(self.ship, system) self.api.jump(self.ship, system)
@@ -382,7 +368,7 @@ class Commander(CommandLine):
def do_purchase(self, ship_type): def do_purchase(self, ship_type):
if not self.has_ship(): return if not self.has_ship(): return
location = self.ship.location location = self.ship.location()
ship_type = ship_type.upper() ship_type = ship_type.upper()
if not ship_type.startswith('SHIP'): if not ship_type.startswith('SHIP'):
ship_type = 'SHIP_' + ship_type ship_type = 'SHIP_' + ship_type

View File

@@ -26,14 +26,9 @@ class MissionParam:
elif self.cls == int: elif self.cls == int:
return int(val) return int(val)
elif self.cls == list: elif self.cls == list:
if type(val) == str: return [i.strip() for i in val.split(',')]
return [i.strip() for i in val.split(',')]
return val
elif issubclass(self.cls, Base): elif issubclass(self.cls, Base):
if type(val) == str: data = store.get(self.cls, val)
data = store.get(self.cls, val)
else:
data = val
if data is None: if data is None:
raise ValueError('object not found') raise ValueError('object not found')
return data.symbol return data.symbol
@@ -184,13 +179,14 @@ class BaseMission(Mission):
traject = self.st('traject') traject = self.st('traject')
if traject is None or traject == []: if traject is None or traject == []:
return 'done' return 'done'
dest = traject[-1] dest = self.store.get(Waypoint, traject[-1])
loc = self.ship.location loc = self.ship.location()
print(dest, loc)
if dest == loc: if dest == loc:
self.sts('traject', None) self.sts('traject', None)
return 'done' return 'done'
hop = traject.pop(0) hop = traject.pop(0)
if type(hop) == Waypoint: if len(hop.split('-')) == 3:
self.api.navigate(self.ship, hop) self.api.navigate(self.ship, hop)
self.next_step = self.ship.arrival self.next_step = self.ship.arrival
else: else:
@@ -204,23 +200,22 @@ class BaseMission(Mission):
def step_calculate_traject(self, dest): def step_calculate_traject(self, dest):
if type(dest) == str: if type(dest) == str:
dest = self.store.get(Waypoint, dest) dest = self.store.get(Waypoint, dest)
loc = self.ship.location loc = self.ship.location()
loc_sys = loc.system loc_sys = self.store.get(System, loc.system())
loc_jg = self.analyzer.get_jumpgate(loc_sys) loc_jg = self.analyzer.get_jumpgate(loc_sys)
loc_jg_wp = self.store.get(Waypoint, loc_jg.symbol) dest_sys = self.store.get(System, dest.system())
dest_sys = dest.system
dest_jg = self.analyzer.get_jumpgate(dest_sys) dest_jg = self.analyzer.get_jumpgate(dest_sys)
if dest_sys == loc_sys: if dest_sys == loc_sys:
result = [dest] result = [dest.symbol]
self.sts('traject', result) self.sts('traject', result)
return return
path = self.analyzer.find_path(loc_sys, dest_sys) path = self.analyzer.find_path(loc_sys, dest_sys)
result = [] result = []
if loc.symbol != loc_jg.symbol: if loc.symbol != loc_jg.symbol:
result.append(loc_jg_wp) result.append(loc_jg.symbol)
result += [s for s in path[1:]] result += [s.symbol for s in path[1:]]
if dest_jg.symbol != dest.symbol: if dest_jg.symbol != dest.symbol:
result.append(dest) result.append(dest.symbol)
self.sts('traject', result) self.sts('traject', result)
print(result) print(result)
return result return result

View File

@@ -1,12 +0,0 @@
from nullptr.models.base import Base
from nullptr.models.waypoint import Waypoint
from nullptr.models.sector import Sector
from nullptr.models.system import System
from nullptr.models.agent import Agent
from nullptr.models.marketplace import Marketplace
from nullptr.models.jumpgate import Jumpgate
from nullptr.models.ship import Ship
from nullptr.models.contract import Contract
from nullptr.models.survey import Survey
__all__ = [ 'Waypoint', 'Sector', 'Ship', 'Survey', 'System', 'Agent', 'Marketplace', 'Jumpgate', 'Contract', 'Base' ]

View File

@@ -8,6 +8,9 @@ class Agent(Base):
def update(self, d): def update(self, d):
self.seta('credits', d) self.seta('credits', d)
def path(self):
return f'{self.symbol}.{self.ext()}'
@classmethod @classmethod
def ext(self): def ext(self):
return 'agt' return 'agt'

View File

@@ -1,38 +1,18 @@
from copy import deepcopy from copy import deepcopy
from nullptr.util import sg from nullptr.util import sg
class Reference:
def __init__(self, typ, symbol, store):
self.typ = typ
self.symbol = symbol
self.store = store
@classmethod
def create(cls, obj):
o = cls(type(obj), obj.symbol, obj.store)
return o
def resolve(self):
return self.store.get(self.typ, self.symbol)
def __repr__(self):
return f'*REF*{self.symbol}.{self.typ.ext()}'
class Base: class Base:
identifier = 'symbol' identifier = 'symbol'
symbol: str
store: object
def __init__(self, symbol, store): def __init__(self, symbol, store):
self.disable_dirty = True self.disable_dirty = True
self.file_offset = None
self.store = store self.store = store
self.symbol = symbol self.symbol = symbol
self.define() self.define()
self.disable_dirty = False self.disable_dirty = False
@classmethod
def ext(cls):
raise NotImplementedError('no ext')
def define(self): def define(self):
pass pass
@@ -40,13 +20,7 @@ class Base:
return hash((str(type(self)), self.symbol)) return hash((str(type(self)), self.symbol))
def __eq__(self, other): def __eq__(self, other):
return type(self) == type(other) and self.symbol == other.symbol return self.symbol == other.symbol and type(self) == type(other)
def get_system(self):
parts = self.symbol.split('-')
system_str = f'{parts[0]}-{parts[1]}'
system = self.store.get('System', system_str, create=True)
return system
def seta(self, attr, d, name=None, interp=None): def seta(self, attr, d, name=None, interp=None):
if name is None: if name is None:
@@ -57,30 +31,17 @@ class Base:
val = interp(val) val = interp(val)
setattr(self, attr, val) setattr(self, attr, val)
def setlst(self, attr, d, name, member, interp=None): def setlst(self, attr, d, name, member):
val = sg(d, name) val = sg(d, name)
if val is not None: if val is not None:
lst = [] lst = [sg(x, member) for x in val]
for x in val:
val = sg(x, member)
if interp is not None:
val = interp(val)
lst.append(val)
setattr(self, attr, lst) setattr(self, attr, lst)
def __setattr__(self, name, value): def __setattr__(self, name, value):
if name not in ['symbol','store','disable_dirty', 'file_offset'] and not self.disable_dirty: if name not in ['symbol','store','disable_dirty'] and not self.disable_dirty:
self.store.dirty(self) self.store.dirty(self)
if issubclass(type(value), Base):
value = Reference.create(value)
super().__setattr__(name, value) super().__setattr__(name, value)
def __getattribute__(self, nm):
val = super().__getattribute__(nm)
if type(val) == Reference:
val = val.resolve()
return val
def update(self, d): def update(self, d):
pass pass
@@ -92,15 +53,27 @@ class Base:
self.__dict__.update(d) self.__dict__.update(d)
self.disable_dirty = False self.disable_dirty = False
def dict(self):
r = {}
for k,v in self.__dict__.items():
if k in ['store']:
continue
r[k] = deepcopy(v)
return r
def path(self):
raise NotImplementedError('path')
@classmethod
def ext(self):
raise NotImplementedError('extension')
def type(self): def type(self):
return self.__class__.__name__ return self.__class__.__name__
def __str__(self): def __str__(self):
return self.f() return self.f()
def __repr__(self):
return self.f()
def f(self, detail=1): def f(self, detail=1):
r = self.symbol r = self.symbol
if detail > 1: if detail > 1:

View File

@@ -18,6 +18,9 @@ class Contract(Base):
def ext(cls): def ext(cls):
return 'cnt' return 'cnt'
def path(self):
return f'contracts/{self.symbol}.{self.ext()}'
def is_expired(self): def is_expired(self):
return time() > self.expires return time() > self.expires

View File

@@ -1,17 +1,14 @@
from .base import Base from .system_member import SystemMember
from .system import System
from dataclasses import field from dataclasses import field
class Jumpgate(Base): class Jumpgate(SystemMember):
def define(self): def define(self):
self.range: int = 0 self.range: int = 0
self.faction: str = '' self.faction: str = ''
self.systems: list = [] self.systems: list = []
self.system = self.get_system()
def update(self, d): def update(self, d):
getter = self.store.getter(System, create=True) self.setlst('systems', d, 'connectedSystems', 'symbol')
self.setlst('systems', d, 'connectedSystems', 'symbol', interp=getter)
self.seta('faction', d, 'factionSymbol') self.seta('faction', d, 'factionSymbol')
self.seta('range', d, 'jumpRange') self.seta('range', d, 'jumpRange')
@@ -19,9 +16,13 @@ class Jumpgate(Base):
def ext(self): def ext(self):
return 'jmp' return 'jmp'
def path(self):
sector, system, _ = self.symbol.split('-')
return f'atlas/{sector}/{system[0:1]}/{system}/{self.symbol}.{self.ext()}'
def f(self, detail=1): def f(self, detail=1):
r = self.symbol r = self.symbol
if detail > 1: if detail > 1:
r += '\n' r += '\n'
r += '\n'.join([s.symbol for s in self.systems]) r += '\n'.join(self.systems)
return r return r

View File

@@ -1,23 +1,16 @@
from .base import Base from .system_member import SystemMember
from time import time from time import time
from nullptr.util import * from nullptr.util import *
from dataclasses import field from dataclasses import field
from nullptr.models import Waypoint
class Marketplace(Base): class Marketplace(SystemMember):
def define(self): def define(self):
self.imports:list = [] self.imports:list = []
self.exports:list = [] self.exports:list = []
self.exchange:list = [] self.exchange:list = []
self.prices:dict = {} self.prices:dict = {}
self.last_prices:int = 0 self.last_prices:int = 0
self.set_waypoint()
self.system = self.get_system()
def set_waypoint(self):
waypoint = self.store.get(Waypoint, self.symbol, create=True)
self.waypoint = waypoint
def update(self, d): def update(self, d):
self.setlst('imports', d, 'imports', 'symbol') self.setlst('imports', d, 'imports', 'symbol')
@@ -32,7 +25,6 @@ class Marketplace(Base):
price['symbol'] = symbol price['symbol'] = symbol
price['buy'] = mg(g, 'purchasePrice') price['buy'] = mg(g, 'purchasePrice')
price['sell'] = mg(g, 'sellPrice') price['sell'] = mg(g, 'sellPrice')
price['volume'] = mg(g, 'tradeVolume')
prices[symbol] = price prices[symbol] = price
self.prices = prices self.prices = prices
@@ -52,6 +44,10 @@ class Marketplace(Base):
return 'X' return 'X'
return '?' return '?'
def path(self):
sector, system, _ = self.symbol.split('-')
return f'atlas/{sector}/{system[0:1]}/{system}/{self.symbol}.{self.ext()}'
def f(self, detail=1): def f(self, detail=1):
r = self.symbol r = self.symbol
if detail > 1: if detail > 1:

View File

@@ -1,7 +1,7 @@
from .base import Base from .base import Base
from time import time from time import time
from nullptr.util import * from nullptr.util import *
from nullptr.models import Waypoint from dataclasses import dataclass, field
class Ship(Base): class Ship(Base):
def define(self): def define(self):
@@ -10,7 +10,7 @@ class Ship(Base):
self.status:str = '' self.status:str = ''
self.cargo_capacity:int = 0 self.cargo_capacity:int = 0
self.cargo_units:int = 0 self.cargo_units:int = 0
self.location = None self.location_str = ''
self.cooldown:int = 0 self.cooldown:int = 0
self.arrival:int = 0 self.arrival:int = 0
self.fuel_current:int = 0 self.fuel_current:int = 0
@@ -22,10 +22,16 @@ class Ship(Base):
def ext(self): def ext(self):
return 'shp' return 'shp'
def location(self):
return self.store.get('Waypoint', self.location_str)
def path(self):
agent = self.symbol.split('-')[0]
return f'{agent}/{self.symbol}.{self.ext()}'
def update(self, d): def update(self, d):
self.seta('status', d, 'nav.status') self.seta('status', d, 'nav.status')
getter = self.store.getter(Waypoint, create=True) self.seta('location_str', d, 'nav.waypointSymbol')
self.seta('location', d, 'nav.waypointSymbol', interp=getter)
self.seta('cargo_capacity', d, 'cargo.capacity') self.seta('cargo_capacity', d, 'cargo.capacity')
self.seta('cargo_units', d, 'cargo.units') self.seta('cargo_units', d, 'cargo.units')
self.seta('fuel_capacity', d, 'fuel.capacity') self.seta('fuel_capacity', d, 'fuel.capacity')
@@ -89,7 +95,7 @@ class Ship(Base):
if detail > 1: if detail > 1:
r += ' ' + self.status r += ' ' + self.status
r += f' [{self.fuel_current}/{self.fuel_capacity}]' r += f' [{self.fuel_current}/{self.fuel_capacity}]'
r += ' ' + str(self.location) r += ' ' + str(self.location())
if self.is_travelling(): if self.is_travelling():
r += f' [A: {arrival}]' r += f' [A: {arrival}]'
if self.is_cooldown(): if self.is_cooldown():

View File

@@ -1,10 +1,10 @@
from time import time from time import time
from nullptr.util import * from nullptr.util import *
from .base import Base from .system_member import SystemMember
size_names = ['SMALL','MODERATE','LARGE'] size_names = ['SMALL','MODERATE','LARGE']
class Survey(Base): class Survey(SystemMember):
identifier = 'signature' identifier = 'signature'
def define(self): def define(self):
self.type: str = '' self.type: str = ''
@@ -18,6 +18,11 @@ class Survey(Base):
def ext(cls): def ext(cls):
return 'svy' return 'svy'
def path(self):
sector, system, waypoint, signature = self.symbol.split('-')
return f'atlas/{sector}/{system[0:1]}/{system}/{self.symbol}.{self.ext()}'
def is_expired(self): def is_expired(self):
return time() > self.expires or self.exhausted return time() > self.expires or self.exhausted

View File

@@ -17,6 +17,10 @@ class System(Base):
def ext(self): def ext(self):
return 'stm' return 'stm'
def path(self):
sector, symbol = self.symbol.split('-')
return f'atlas/{sector}/{symbol[0:1]}/{self.symbol}.{self.ext()}'
def distance(self, other): def distance(self, other):
return int(sqrt((self.x - other.x) ** 2 + (self.y - other.y) ** 2)) return int(sqrt((self.x - other.x) ** 2 + (self.y - other.y) ** 2))

View File

@@ -0,0 +1,10 @@
from .base import Base
class SystemMember(Base):
@classmethod
def ext(cls):
return 'obj'
def system(self):
p = self.symbol.split('-')
return f'{p[0]}-{p[1]}'

View File

@@ -1,15 +1,14 @@
from .base import Base, Reference from .system_member import SystemMember
from nullptr.models.system import System
from nullptr.util import * from nullptr.util import *
from dataclasses import field
class Waypoint(Base): class Waypoint(SystemMember):
def define(self): def define(self):
self.x:int = 0 self.x:int = 0
self.y:int = 0 self.y:int = 0
self.type:str = 'unknown' self.type:str = 'unknown'
self.traits:list = [] self.traits:list = []
self.faction:str = '' self.faction:str = ''
self.system = self.get_system()
def update(self, d): def update(self, d):
self.seta('x', d) self.seta('x', d)
@@ -22,3 +21,6 @@ class Waypoint(Base):
def ext(self): def ext(self):
return 'way' return 'way'
def path(self):
sector, system, _ = self.symbol.split('-')
return f'atlas/{sector}/{system[0:1]}/{system}/{self.symbol}.{self.ext()}'

View File

@@ -1,74 +1,30 @@
from nullptr.models import * from nullptr.models.base import Base
from nullptr.models.waypoint import Waypoint
from nullptr.models.sector import Sector
from nullptr.models.system import System
from nullptr.models.agent import Agent
from nullptr.models.marketplace import Marketplace
from nullptr.models.system_member import SystemMember
from nullptr.models.jumpgate import Jumpgate
from nullptr.models.ship import Ship
from nullptr.models.contract import Contract
from nullptr.models.survey import Survey
from os.path import isfile, dirname, isdir from os.path import isfile, dirname, isdir
import os import os
from os.path import basename from os.path import basename
import json import json
from .util import * from .util import *
from time import time from time import time
import pickle
from struct import unpack, pack
from functools import partial
from io import BytesIO
class StorePickler(pickle.Pickler):
def persistent_id(self, obj):
return "STORE" if type(obj) == Store else None
class StoreUnpickler(pickle.Unpickler):
def __init__(self, stream, store):
self.store = store
super().__init__(stream)
def persistent_load(self, pers_id):
if pers_id == "STORE":
return self.store
raise pickle.UnpicklingError("I don know the persid!")
class ChunkHeader:
def __init__(self):
self.offset = 0
self.in_use = True
self.size = 0
self.used = 0
@classmethod
def parse(cls, fil):
offset = fil.tell()
d = fil.read(16)
if len(d) < 16:
return None
o = cls()
o.offset = offset
d, o.used = unpack('<QQ', d)
o.size = d & 0x7fffffffffffffff
o.in_use = d & 0x8000000000000000 != 0
# print(o)
return o
def write(self, f):
d = self.size
if self.in_use:
d |= 1 << 63
d = pack('<QQ', d, self.used)
f.write(d)
def __repr__(self):
return f'chunk {self.in_use} {self.size} {self.used}'
class Store: class Store:
def __init__(self, data_file): def __init__(self, data_dir):
self.init_models() self.init_models()
self.fil = open_file(data_file) self.data_dir = data_dir
self.data = {m: {} for m in self.models} self.data = {m: {} for m in self.models}
self.system_members = {} self.system_members = {}
self.dirty_objects = set() self.dirty_objects = set()
self.cleanup_interval = 600 self.cleanup_interval = 600
self.last_cleanup = 0 self.last_cleanup = 0
self.slack = 0.1
self.slack_min = 64
self.slack_max = 1024
self.load()
def init_models(self): def init_models(self):
self.models = all_subclasses(Base) self.models = all_subclasses(Base)
@@ -78,112 +34,53 @@ class Store:
def dirty(self, obj): def dirty(self, obj):
self.dirty_objects.add(obj) self.dirty_objects.add(obj)
def dump_object(self, obj): def path(self, obj):
buf = BytesIO() return os.path.join(self.data_dir, obj.path())
p = StorePickler(buf)
p.dump(obj)
return buf.getvalue()
def load_object(self, data, offset): def load_file(self, path):
buf = BytesIO(data) if not isfile(path):
p = StoreUnpickler(buf, self) return None
obj = p.load() fn = basename(path)
obj.file_offset = offset ext = fn.split('.')[-1]
obj.disable_dirty = False symbol = fn.split('.')[0]
self.hold(obj) if ext not in self.extensions:
return None
with open(path) as f:
data = json.load(f)
typ = self.extensions[ext]
obj = self.create(typ, symbol)
obj.load(data)
obj.store = self
return obj
def load(self): def load(self):
cnt = 0 cnt = 0
start_time = time() start_time = time()
total = 0 for fil in list_files(self.data_dir, True):
free = 0 self.load_file(fil)
self.fil.seek(0)
offset = 0
while (hdr := ChunkHeader.parse(self.fil)):
# print(hdr)
total += hdr.size
if not hdr.in_use:
self.fil.seek(hdr.size, 1)
free += hdr.size
continue
data = self.fil.read(hdr.used)
self.load_object(data, offset)
self.fil.seek(hdr.size - hdr.used, 1)
offset = self.fil.tell()
cnt += 1 cnt += 1
dur = time() - start_time dur = time() - start_time
print(f'loaded {cnt} objects in {dur:.2f} seconds') print(f'loaded {cnt} objects in {dur:.2f} seconds')
print(f'Fragmented space: {free} / {total} bytes')
def allocate_chunk(self, sz):
used = sz
slack = sz * self.slack
slack = min(slack, self.slack_max)
slack = max(slack, self.slack_min)
sz += int(slack)
self.fil.seek(0, 2)
offset = self.fil.tell()
h = ChunkHeader()
h.size = sz
h.used = used
h.offset = self.fil.tell()
h.write(self.fil)
return offset, h
def purge(self, obj):
if obj.file_offset is None:
return
self.fil.seek(obj.file_offset)
hdr = ChunkHeader.parse(self.fil)
hdr.in_use = False
self.fil.seek(obj.file_offset)
hdr.write(self.fil)
obj.file_offset = None
def store(self, obj): def store(self, obj):
data = self.dump_object(obj) path = self.path(obj)
osize = len(data) path_dir = dirname(path)
# is there an existing chunk for this obj? data = obj.dict()
if obj.file_offset is not None: if not isdir(path_dir):
# read chunk hdr os.makedirs(path_dir, exist_ok=True)
self.fil.seek(obj.file_offset) with open(path, 'w') as f:
hdr = ChunkHeader.parse(self.fil) json.dump(data, f, indent=2)
csize = hdr.size
# if the chunk is too small
if csize < osize:
# free the chunk
hdr.in_use = False
# force a new chunk
obj.file_offset = None
else:
# if it is big enough, update the used field
hdr.used = osize
self.fil.seek(hdr.offset)
hdr.write(self.fil)
if obj.file_offset is None:
obj.file_offset, hdr = self.allocate_chunk(osize)
# print(type(obj).__name__, hdr)
self.fil.write(data)
slack = b'\x00' * (hdr.size - hdr.used)
self.fil.write(slack)
def hold(self, obj):
typ = type(obj)
symbol = obj.symbol
obj.store = self
self.data[typ][symbol] = obj
if hasattr(obj, 'system') and obj.system != None:
system_str = obj.system.symbol
if system_str not in self.system_members:
self.system_members[system_str] = set()
self.system_members[system_str].add(obj)
def create(self, typ, symbol): def create(self, typ, symbol):
obj = typ(symbol, self) obj = typ(symbol, self)
self.hold(obj) self.data[typ][symbol] = obj
self.dirty(obj) if issubclass(typ, SystemMember):
system_str = obj.system()
if system_str not in self.system_members:
self.system_members[system_str] = set()
self.system_members[system_str].add(obj)
return obj return obj
def get(self, typ, symbol, create=False): def get(self, typ, symbol, create=False):
@@ -199,11 +96,6 @@ class Store:
return None return None
return self.data[typ][symbol] return self.data[typ][symbol]
def getter(self, typ, create=False):
if type(typ) == str and typ in self.model_names:
typ = self.model_names[typ]
return partial(self.get, typ, create=create)
def update(self, typ, data, symbol=None): def update(self, typ, data, symbol=None):
if type(typ) == str and typ in self.model_names: if type(typ) == str and typ in self.model_names:
typ = self.model_names[typ] typ = self.model_names[typ]
@@ -221,9 +113,6 @@ class Store:
typ = self.model_names[typ] typ = self.model_names[typ]
for m in self.data[typ].values(): for m in self.data[typ].values():
if m.is_expired():
self.dirty(m)
continue
yield m yield m
def all_members(self, system, typ=None): def all_members(self, system, typ=None):
@@ -235,19 +124,11 @@ class Store:
if system not in self.system_members: if system not in self.system_members:
return return
print('typ', typ)
garbage = set()
for m in self.system_members[system]: for m in self.system_members[system]:
if m.is_expired():
self.dirty(m)
garbage.add(m)
continue
if typ is None or type(m) == typ: if typ is None or type(m) == typ:
yield m yield m
for m in garbage:
self.system_members[system].remove(m)
def cleanup(self): def cleanup(self):
if time() < self.last_cleanup + self.cleanup_interval: if time() < self.last_cleanup + self.cleanup_interval:
return return
@@ -258,8 +139,9 @@ class Store:
if o.is_expired(): if o.is_expired():
expired.append(o) expired.append(o)
for o in expired: for o in expired:
self.purge(obj) path = o.path()
if isfile(path):
os.remove(path)
del self.data[type(o)][o.symbol] del self.data[type(o)][o.symbol]
dur = time() - start_time dur = time() - start_time
# print(f'cleaned {len(expired)} in {dur:.03f} seconds') # print(f'cleaned {len(expired)} in {dur:.03f} seconds')
@@ -270,21 +152,7 @@ class Store:
start_time = time() start_time = time()
for obj in self.dirty_objects: for obj in self.dirty_objects:
it += 1 it += 1
if obj.is_expired(): self.store(obj)
self.purge(obj)
else:
self.store(obj)
self.fil.flush()
self.dirty_objects = set() self.dirty_objects = set()
dur = time() - start_time dur = time() - start_time
# print(f'flush done {it} items {dur:.2f}') # print(f'flush done {it} items {dur:.2f}')
def defrag(self):
nm = self.fil.name
self.fil.close()
os.rename(nm, nm + '.bak')
self.fil = open(nm, 'ab+')
for t in self.data:
for o in self.all(t):
o.file_offset = None
self.store(o)

View File

@@ -1,15 +1,20 @@
from datetime import datetime from datetime import datetime
from math import ceil from math import ceil
import os import os
from os.path import isfile, dirname from os.path import isfile
def open_file(fn): def list_files(path, recursive=False):
d = dirname(fn) if recursive:
os.makedirs(d, exist_ok=True) for p, dirnames, fils in os.walk(path):
if isfile(fn): for f in fils:
return open(fn, 'rb+') fil = os.path.join(p, f)
yield fil
else: else:
return open(fn, 'ab+') for f in os.listdir(path):
fil = os.path.join(path, f)
if not isfile(fil):
continue
yield fil
def must_get(d, k): def must_get(d, k):
if type(k) == str: if type(k) == str:
@@ -53,7 +58,7 @@ def pretty(d, ident=0, detail=2):
return d.f(detail) return d.f(detail)
r = '' r = ''
idt = ' ' * ident idt = ' ' * ident
if type(d) in [list, set]: if type(d) == list:
r += 'lst' r += 'lst'
for i in d: for i in d:
r += '\n' + idt + pretty(i, ident + 1, detail) r += '\n' + idt + pretty(i, ident + 1, detail)

View File

@@ -3,10 +3,6 @@ This project uses a custom database format just because we can.
The script reads the entire store on startup. Each object can br altered in memory. A 'dirty' status is set when an object is changed. periodically the script will flush the store, writing all changes back to disk. The script reads the entire store on startup. Each object can br altered in memory. A 'dirty' status is set when an object is changed. periodically the script will flush the store, writing all changes back to disk.
The store disk format is optimized for two things:
* Loading the entire contents in memory
* Writing changed objects back to disk
## Objects ## Objects
First lets discuss what we are storing. First lets discuss what we are storing.
@@ -34,17 +30,12 @@ An index is a dict with a string as key and a list of objects as value. The dict
* store.load(fil) loads all objects * store.load(fil) loads all objects
* store.get(type, symbol, create=False) fetches the object. If create==False: None if it wasnt present * store.get(type, symbol, create=False) fetches the object. If create==False: None if it wasnt present
* store.all(type) generator for all objects of a goven type * store.all(type) generator for all objects of a goven type
* store.purge(obj) * store.cleanup() removes all expired objects
* store.clean() removes all expired objects
* store.flush() writes all dirty objects to disk * store.flush() writes all dirty objects to disk
* store.defrag() consolidates the store file to minimize storage and loading time *
type may be a class or a string containing the name of a class. The type should be a subclass of models.base.Base type may be a class or a string containing the name of a class. The type should be a subclass of models.base.Base
# file format # file format
Until specified otherwise, all numbers are stored low-endian 64bit unsigned. the file format is a header followed by a number of blocks. the size and number of blocks are dictated by the header.
The store file is built up out of chunks. A chunk is either empty or houses exactly one file. If a file is updated and its size fits the chunk, it is updated in-place. If the new content does not fit the chunk, a new chunk is allocated at the end of the file. The old chunk is marked as empty.
A chunk starts with a chunk header. This is just a single field describing the size of the chunk in bytes, not including the header. The first bit of the field is the IN_USE flag. If it is not set, the contents of the chunk are ignored during loading.