search

nclud / 2013.beercamp.com

MIT License
0 stars 1 forks source link

Decrease message size being passed by deltas #55

Closed peakpg closed 11 years ago

peakpg commented 11 years ago

Strategy:

  1. Use smaller IDs
  2. Avoid duplicate IDs
  3. Velocities have very high precision.
peakpg commented 11 years ago

This was done in multiple passes. Here are some samples for a single player delta message:

Original: 3121 bytes

5:::{"name":"state:delta","args":[{"entities":{"bf14c192-adb5-4a17-ba9b-dbfc1eb45145":{"uuid":"bf14c192-adb5-4a17-ba9b-dbfc1eb45145","state":{"velocity":{"x":0,"y":0}}},"acdd309a-63ae-4e27-a734-7319d547487f":{"uuid":"acdd309a-63ae-4e27-a734-7319d547487f","state":{"velocity":{"x":0,"y":0}}},"ce15705b-70c5-47b6-a6b5-cab0e35bcaad":{"uuid":"ce15705b-70c5-47b6-a6b5-cab0e35bcaad","state":{"velocity":{"x":0,"y":0}}},"ea8a2d3d-3430-4ea5-8dd0-c41d4d1fd67e":{"uuid":"ea8a2d3d-3430-4ea5-8dd0-c41d4d1fd67e","state":{"velocity":{"x":0,"y":0}}},"aa96e3c6-c70f-4a44-ac1c-21952f9f402d":{"uuid":"aa96e3c6-c70f-4a44-ac1c-21952f9f402d","state":{"velocity":{"x":0,"y":0}}},"b4797270-6bc5-4b36-8f32-57cd48b66158":{"uuid":"b4797270-6bc5-4b36-8f32-57cd48b66158","state":{"velocity":{"x":0,"y":0}}},"dc9ddbd0-39f1-4d38-ae1a-65186b972ced":{"uuid":"dc9ddbd0-39f1-4d38-ae1a-65186b972ced","state":{"velocity":{"x":0,"y":0}}},"9511544b-c932-4939-93b9-f7fb19007329":{"uuid":"9511544b-c932-4939-93b9-f7fb19007329","state":{"velocity":{"x":0,"y":0}}},"a53e5fd6-1d3f-4fbc-9035-fbe4423018da":{"uuid":"a53e5fd6-1d3f-4fbc-9035-fbe4423018da","state":{"velocity":{"x":0,"y":0}}},"d37175bc-7708-429c-9192-af52410d8f3f":{"uuid":"d37175bc-7708-429c-9192-af52410d8f3f","state":{"velocity":{"x":0,"y":0}}},"dbc3aebb-9249-45b7-97b0-a53711887e37":{"uuid":"dbc3aebb-9249-45b7-97b0-a53711887e37","state":{"velocity":{"x":0,"y":0}}},"10d5a1fa-1e50-4cf5-8097-119c1444ed8a":{"uuid":"10d5a1fa-1e50-4cf5-8097-119c1444ed8a","state":{"velocity":{"x":0,"y":0}}},"779cd802-42c0-41c0-bcb5-acee8272e4fc":{"uuid":"779cd802-42c0-41c0-bcb5-acee8272e4fc","state":{"velocity":{"x":0,"y":0}}},"7341c1d7-e261-4549-9b89-5f29efdc6d7a":{"uuid":"7341c1d7-e261-4549-9b89-5f29efdc6d7a","state":{"velocity":{"x":0,"y":0}}},"83c894ae-8105-44ea-be4f-680bbd57161d":{"uuid":"83c894ae-8105-44ea-be4f-680bbd57161d","state":{"velocity":{"x":0,"y":0}}},"82abe1e0-4936-486c-95a8-0ea2ba43157c":{"uuid":"82abe1e0-4936-486c-95a8-0ea2ba43157c","state":{"velocity":{"x":0,"y":0}}},"97d41631-eb62-48c3-ae0d-15546faac76b":{"uuid":"97d41631-eb62-48c3-ae0d-15546faac76b","state":{"velocity":{"x":0,"y":0}}},"265c76a8-dc88-4242-a791-8af3bba91fc9":{"uuid":"265c76a8-dc88-4242-a791-8af3bba91fc9","state":{"velocity":{"x":0,"y":0}}},"92bf793b-bb18-45b4-8f01-3dfe57d9e530":{"uuid":"92bf793b-bb18-45b4-8f01-3dfe57d9e530","state":{"velocity":{"x":0,"y":0}}},"6ea0a178-a280-4793-82a2-37c25e1999ef":{"uuid":"6ea0a178-a280-4793-82a2-37c25e1999ef","state":{"velocity":{"x":0,"y":0}}},"84f06669-91b1-4f7e-b1d7-6f0bcf14e47a":{"uuid":"84f06669-91b1-4f7e-b1d7-6f0bcf14e47a","state":{"velocity":{"x":0,"y":0}}},"14297fe2-7f0a-4daf-8445-45f7b34ae6cf":{"uuid":"14297fe2-7f0a-4daf-8445-45f7b34ae6cf","state":{"velocity":{"x":0,"y":0}}},"7e731568-a934-4b50-9cea-09de7b75682a":{"uuid":"7e731568-a934-4b50-9cea-09de7b75682a","state":{"velocity":{"x":0,"y":0}}},"ca9601ea-c708-4dee-b281-58b650af91e5":{"uuid":"ca9601ea-c708-4dee-b281-58b650af91e5","state":{"velocity":{"x":0,"y":0}}},"4df5664f-2132-4f78-987d-72615509d668":{"uuid":"4df5664f-2132-4f78-987d-72615509d668","state":{"velocity":{"x":0,"y":0}}}},"time":1362671407858}]}

Take 1: 4 byte ids rather than UUIDs - 1900 bytes

5:::{"name":"state:delta","args":[{"entities":{"hYiM":{"uuid":"hYiM","state":{"velocity":{"x":0,"y":0}}},"3ogp":{"uuid":"3ogp","state":{"velocity":{"x":0,"y":0}}},"eR37":{"uuid":"eR37","state":{"velocity":{"x":0,"y":0}}},"dMfy":{"uuid":"dMfy","state":{"velocity":{"x":0,"y":0}}},"kgZn":{"uuid":"kgZn","state":{"velocity":{"x":0,"y":0}}},"kv4h":{"uuid":"kv4h","state":{"velocity":{"x":0,"y":0}}},"HBFo":{"uuid":"HBFo","state":{"velocity":{"x":0,"y":0}}},"nZy1":{"uuid":"nZy1","state":{"velocity":{"x":0,"y":0}}},"nUZS":{"uuid":"nUZS","state":{"velocity":{"x":0,"y":0}}},"EQDx":{"uuid":"EQDx","state":{"velocity":{"x":0,"y":0}}},"5Z5e":{"uuid":"5Z5e","state":{"velocity":{"x":0,"y":0}}},"y5qF":{"uuid":"y5qF","state":{"velocity":{"x":0,"y":0}}},"Q71x":{"uuid":"Q71x","state":{"velocity":{"x":0,"y":0}}},"O16D":{"uuid":"O16D","state":{"velocity":{"x":0,"y":0}}},"Kh5I":{"uuid":"Kh5I","state":{"velocity":{"x":0,"y":0}}},"S19D":{"uuid":"S19D","state":{"velocity":{"x":0,"y":0}}},"QoFJ":{"uuid":"QoFJ","state":{"velocity":{"x":0,"y":0}}},"sO33":{"uuid":"sO33","state":{"velocity":{"x":0,"y":0}}},"2dC7":{"uuid":"2dC7","state":{"velocity":{"x":0,"y":0}}},"oE4f":{"uuid":"oE4f","state":{"velocity":{"x":0,"y":0}}},"Qw81":{"uuid":"Qw81","state":{"velocity":{"x":0,"y":0}}},"hZLA":{"uuid":"hZLA","state":{"velocity":{"x":0,"y":0}}},"mRtl":{"uuid":"mRtl","state":{"velocity":{"x":0,"y":0}}},"85t8":{"uuid":"85t8","state":{"velocity":{"x":0,"y":0}}},"rbwD":{"uuid":"rbwD","state":{"velocity":{"x":0,"y":0}}},"NM1V":{"uuid":"NM1V","state":{"velocity":{"x":0,"y":0}}},"gU0F":{"uuid":"gU0F","state":{"velocity":{"x":0,"y":0}}},"so45":{"uuid":"so45","state":{"velocity":{"x":0,"y":0}}},"Jcqw":{"uuid":"Jcqw","state":{"x":30.4925,"y":52.93939944134078,"velocity":{"x":0,"y":-11.614059590316579}}}},"time":1362671577578}]}

Take 2: Remove duplicate uuid attribute - 1391

5:::{"name":"state:delta","args":[{"entities":{"qaae":{"state":{"velocity":{"x":0,"y":0}}},"aSka":{"state":{"velocity":{"x":0,"y":0}}},"jR1W":{"state":{"velocity":{"x":0,"y":0}}},"wR0Z":{"state":{"velocity":{"x":0,"y":0}}},"Ygbp":{"state":{"velocity":{"x":0,"y":0}}},"KpBU":{"state":{"velocity":{"x":0,"y":0}}},"6rpD":{"state":{"velocity":{"x":0,"y":0}}},"Jihr":{"state":{"velocity":{"x":0,"y":0}}},"TO1l":{"state":{"velocity":{"x":0,"y":0}}},"YAEb":{"state":{"velocity":{"x":0,"y":0}}},"s7sn":{"state":{"velocity":{"x":0,"y":0}}},"rC1L":{"state":{"velocity":{"x":0,"y":0}}},"J55B":{"state":{"velocity":{"x":0,"y":0}}},"LXzK":{"state":{"velocity":{"x":0,"y":0}}},"72d2":{"state":{"velocity":{"x":0,"y":0}}},"IZVb":{"state":{"velocity":{"x":0,"y":0}}},"zz41":{"state":{"velocity":{"x":0,"y":0}}},"ALED":{"state":{"velocity":{"x":0,"y":0}}},"KP5H":{"state":{"velocity":{"x":0,"y":0}}},"l6t9":{"state":{"velocity":{"x":0,"y":0}}},"tOMJ":{"state":{"velocity":{"x":0,"y":0}}},"3M6H":{"state":{"velocity":{"x":0,"y":0}}},"fK7Z":{"state":{"velocity":{"x":0,"y":0}}},"hZid":{"state":{"velocity":{"x":0,"y":0}}},"IJ1q":{"state":{"velocity":{"x":0,"y":0}}},"pdkj":{"state":{"velocity":{"x":0,"y":0}}},"7Wwe":{"state":{"velocity":{"x":0,"y":0}}},"UbHq":{"state":{"velocity":{"x":0,"y":0}}},"DZP0":{"state":{"velocity":{"x":0,"y":0}}},"PiKz":{"state":{"x":22.41475219360171,"y":54.395125698324016,"velocity":{"x":-28.86405959031658,"y":-16.864059590316575},"isMoving":true,"direction":"left"}}},"time":1362675249121}]}

Take 3: Eliminate state attribute - 1125

5:::{"name":"state:delta","args":[{"entities":{"zVAk":{"velocity":{"x":0,"y":0}},"YxoL":{"velocity":{"x":0,"y":0}},"kPnB":{"velocity":{"x":0,"y":0}},"gBit":{"velocity":{"x":0,"y":0}},"Hpzy":{"velocity":{"x":0,"y":0}},"uWpO":{"velocity":{"x":0,"y":0}},"7fLK":{"velocity":{"x":0,"y":0}},"uOsC":{"velocity":{"x":0,"y":0}},"Guxd":{"velocity":{"x":0,"y":0}},"wufS":{"velocity":{"x":0,"y":0}},"miPJ":{"velocity":{"x":0,"y":0}},"8Ldr":{"velocity":{"x":0,"y":0}},"rof4":{"velocity":{"x":0,"y":0}},"WJJV":{"velocity":{"x":0,"y":0}},"Zicz":{"velocity":{"x":0,"y":0}},"shTu":{"velocity":{"x":0,"y":0}},"mCQy":{"velocity":{"x":0,"y":0}},"WwL4":{"velocity":{"x":0,"y":0}},"x1BC":{"velocity":{"x":0,"y":0}},"G8YC":{"velocity":{"x":0,"y":0}},"wa1G":{"velocity":{"x":0,"y":0}},"suTr":{"velocity":{"x":0,"y":0}},"6dzt":{"velocity":{"x":0,"y":0}},"qPOT":{"velocity":{"x":0,"y":0}},"Jwmk":{"velocity":{"x":0,"y":0}},"iDlD":{"velocity":{"x":0,"y":0}},"TXfL":{"velocity":{"x":0,"y":0}},"eW0C":{"x":10.756103351955332,"y":47.16030726256984,"velocity":{"x":28.86405959031658,"y":15.385940409683432},"isMoving":true,"direction":"right"}},"time":1362676298013}]}

Take 4: Don't update things that are not moving (like Powerups and Platforms) - 120-150 bytes

5:::{"name":"state:delta","args":[{"entities":{"lqX6":{"x":17.074539106145256,"velocity":{"x":28.86405959031658,"y":5.4374051299146423e-17},"isMoving":true,"direction":"right"}},"time":1362679095251}]}