MarksCode

This project gave us interesting insights to hash table implementations and python in general. It showed us how important your implementation is when dealing with big data. 

For chaining, we noticed that having a good hash function was really important to spread the entries over as many buckets as possible since otherwise searching would diverge from the O(1) expectation of a hash table. Similarily, even though each index of the hash array can hold more than one item doesn't mean you don't need a table resizing function if the load factor becomes too big. 

For linear open adressing, the randomness of your input is very important since otherwise large clumps will form. When your load factor aproaches 1 it becomes very slow since you might have to iterate through many elements to find whether a key exists. Another bad thing is that deletion doesn't free up memory as you just have to mark the deleted bucket with a dumby value so searching for elements that are after it won't be an issue.

For quadratic open ad

MarksCode

import string
import numpy as np
######## Begin code which needs to be modified ##########

# Implementation 1
class MyChainDict(object):
	def __init__(self):
		self.dictSize = 1000
		self.mydict = []
		for i in range(self.dictSize):

MarksCode

import string
import numpy as np
######## Begin code which needs to be modified ##########

# Implementation 1
class MyChainDict(object):
	def __init__(self):
		self.dictSize = 10000
		self.mydict = []
		for i in range(self.dictSize):

MarksCode

import string

######## Begin code which needs to be modified ##########

# Implementation 1
class MyChainDict(object):
	def __init__(self):
		self.dictSize = 10000
		self.mydict = []
		for i in range(self.dictSize):

MarksCode

// ==UserScript==
// @name          Mouse Mover
// @version       1.0
// @include       http://*.koalabeast.com:*
// @include       http://*.jukejuice.com:*
// @include       http://*.newcompte.*
// @author        Capernicus
// @require       http://ajax.googleapis.com/ajax/libs/jquery/1.9.1/jquery.min.js
// ==/UserScript==

MarksCode

GDD: (Updated Jul 9) by Ron Marks

Objective: The goal of my game is to navigate your character, a ball, to the end zone by drawing platforms to roll on to dodge stationary spikes.

Core Loop: Open App → Awarded with coins?, go to shop?, try beat a few levels, unlock new levels, awarded with coins?, go to shop?.

Level Design: A typical level will have a start and end zone, with chunks of platforms missing for the player to fill in before starting to roll through towards the end. “No-Draw Zones” will become an issue to deal with for the player as well as spikes.

Technical: The controls will be tilting for moving, with an option for buttons. Drawing platforms is as simple as dragging your finger. The main menu will have a store where the player can buy skins, and a button to go to the level selector. There will be different worlds with about 10-15 levels each. I’ll need a character, platform, main scene, gameplay, and a store class, but initially I won’t include the store.

MarksCode

GDD: (Updated Jul 9) by Ron Marks

Objective: The goal of my game is to navigate your character, a ball, to the end zone by drawing platforms to roll on to dodge stationary spikes.

Core Loop: Open App → Awarded with coins?, go to shop?, try beat a few levels, unlock new levels, awarded with coins?, go to shop?.

Level Design: A typical level will have a start and end zone, with chunks of platforms missing for the player to fill in before starting to roll through towards the end. “No-Draw Zones” will become an issue to deal with for the player as well as spikes.

Technical: The controls will be tilting for moving, with an option for buttons. Drawing platforms is as simple as dragging your finger. The main menu will have a store where the player can buy skins, and a button to go to the level selector. There will be different worlds with about 10-15 levels each. I’ll need a character, platform, main scene, gameplay, and a store class, but initially I won’t include the store.

MarksCode

/**********************/
/* Prime Numbers      */
/* by Ron Marks       */
/*                    */
/* This program finds */
/* out if an integer  */
/* typed in is prime. */
/*                    */
/* Limitation:        */
/* Up to ~250,000     */

MarksCode

/**********************/
/* Integer Sorter     */
/* by Ron Marks       */
/*                    */
/* This program sorts */
/* a list of integers */
/* the user types in. */
/**********************/

import java.util.Scanner;

MarksCode

<!-- TagPro Powerup Timer Script                                                         -->
<!-- by Ron Marks                                                                        -->
<!-- Sections for each map, buttons align with where powerups are for corresponding map. -->
<!-- Label will alert you when powerup is about to spawn!                                -->

<!DOCTYPE html>
<html>
<body bgcolor="cyan">

  <h1><center>TagPro Powerup Timer</h1>