daviddoji/pytudes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #27 from maxalbert/advent-day5-speedup

Browse Source 
Advent 2017, day 5: speed up `run` function by avoiding repeated lookup
This commit is contained in:
Peter Norvig 2017-12-17 14:52:40 -08:00 committed by GitHub
commit f594f375de
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
ipynb/Advent 2017.ipynb
View File

@ -857,8 +857,9 @@
"source": [
"def run(program):\n",
" memory = list(program)\n",
" mlen = len(memory)\n",
" pc = steps = 0\n",
" while pc in range(len(memory)):\n",
" while 0 <= pc < mlen:\n",
" steps += 1\n",
" oldpc = pc\n",
" pc += memory[pc]\n",
@ -912,8 +913,9 @@
"source": [
"def run2(program, verbose=False):\n",
" memory = list(program)\n",
" mlen = len(memory)\n",
" pc = steps = 0\n",
" while pc in range(len(memory)):\n",
" while 0 <= pc < mlen:\n",
" steps += 1\n",
" oldpc = pc\n",
" pc += memory[pc]\n",