Sr: changes

Author: sushmit

.ipynb_checkpoints/new_notebook-checkpoint.ipynb

@@ -2,31 +2,31 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 20,
+   "execution_count": 3,
    "metadata": {
     "collapsed": false
    },
    "outputs": [
     {
-     "ename": "MultipleInstanceError",
-     "evalue": "Multiple incompatible subclass instances of TerminalIPythonApp are being created.",
-     "output_type": "error",
-     "traceback": [
-      "\u001b[0;31m---------------------------------------------------------------------------\u001b[0m",
-      "\u001b[0;31mMultipleInstanceError\u001b[0m                     Traceback (most recent call last)",
-      "\u001b[0;32m<ipython-input-20-1a852eb2321a>\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[1;32m      2\u001b[0m \u001b[0;32mfrom\u001b[0m \u001b[0mvec\u001b[0m \u001b[0;32mimport\u001b[0m  \u001b[0mVec\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      3\u001b[0m \u001b[0;32mfrom\u001b[0m \u001b[0mmatutil\u001b[0m \u001b[0;32mimport\u001b[0m \u001b[0;34m*\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m----> 4\u001b[0;31m \u001b[0;32mimport\u001b[0m \u001b[0mipdb\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m      5\u001b[0m \u001b[0mnew_rowlist\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0;34m[\u001b[0m\u001b[0;34m]\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      6\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n",
-      "\u001b[0;32m/Users/sroy/anaconda/lib/python3.5/site-packages/ipdb/__init__.py\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[1;32m      5\u001b[0m \u001b[0;31m# https://opensource.org/licenses/BSD-3-Clause\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      6\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m----> 7\u001b[0;31m \u001b[0;32mfrom\u001b[0m \u001b[0mipdb\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0m__main__\u001b[0m \u001b[0;32mimport\u001b[0m \u001b[0mset_trace\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mpost_mortem\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mpm\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mrun\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mruncall\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mruneval\u001b[0m\u001b[0;34m,\u001b[0m \u001b[0mlaunch_ipdb_on_exception\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m      8\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m      9\u001b[0m \u001b[0mpm\u001b[0m                       \u001b[0;31m# please pyflakes\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
-      "\u001b[0;32m/Users/sroy/anaconda/lib/python3.5/site-packages/ipdb/__main__.py\u001b[0m in \u001b[0;36m<module>\u001b[0;34m()\u001b[0m\n\u001b[1;32m     64\u001b[0m         \u001b[0;31m# the instance method will create a new one without loading the config.\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     65\u001b[0m         \u001b[0;31m# i.e: if we are in an embed instance we do not want to load the config.\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m---> 66\u001b[0;31m         \u001b[0mipapp\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mTerminalIPythonApp\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0minstance\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m     67\u001b[0m         \u001b[0mshell\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mget_ipython\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[1;32m     68\u001b[0m         \u001b[0mdef_colors\u001b[0m \u001b[0;34m=\u001b[0m \u001b[0mshell\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mcolors\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
-      "\u001b[0;32m/Users/sroy/anaconda/lib/python3.5/site-packages/traitlets/config/configurable.py\u001b[0m in \u001b[0;36minstance\u001b[0;34m(cls, *args, **kwargs)\u001b[0m\n\u001b[1;32m    413\u001b[0m             raise MultipleInstanceError(\n\u001b[1;32m    414\u001b[0m                 \u001b[0;34m'Multiple incompatible subclass instances of '\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0;32m--> 415\u001b[0;31m                 \u001b[0;34m'%s are being created.'\u001b[0m \u001b[0;34m%\u001b[0m \u001b[0mcls\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0m__name__\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n\u001b[0m\u001b[1;32m    416\u001b[0m             )\n\u001b[1;32m    417\u001b[0m \u001b[0;34m\u001b[0m\u001b[0m\n",
-      "\u001b[0;31mMultipleInstanceError\u001b[0m: Multiple incompatible subclass instances of TerminalIPythonApp are being created."
-     ]
+     "data": {
+      "text/plain": [
+       "[Vec({0, 1, 2, 3, 4},{0: 1, 1: 2, 2: 3, 3: 4, 4: 5}),\n",
+       " Vec({0, 1, 2, 3, 4},{0: 0, 1: 2, 2: 3, 3: 4, 4: 5}),\n",
+       " Vec({0, 1, 2, 3, 4},{0: 0, 1: 0, 2: 0, 3: 3, 4: 2}),\n",
+       " Vec({0, 1, 2, 3, 4},{0: 0.0, 1: 0.0, 2: 0.0, 3: 0.0, 4: 3.0})]"
+      ]
+     },
+     "execution_count": 3,
+     "metadata": {},
+     "output_type": "execute_result"
     }
    ],
    "source": [
     "#col_label_list = sorted(rowlist[0].D, key=hash)\n",
     "from vec import  Vec\n",
+    "from mat import Mat\n",
     "from matutil import *\n",
-    "import ipdb\n",
+    "#import ipdb\n",
     "new_rowlist = []\n",
     "\n",
     "label_list = [0,1,2,3,4] \n",
@@ -47,11 +47,35 @@
     "rows_left\n",
     "#help(sorted)\n",
     "#ipdb.set_trace()\n",
-    "for c in col_label_list:\n",
-    "    rows_with_nonzero = [r for r in rows_left if rowlist[r][c] != 0]\n",
-    "    pivot = rows_with_nonzero[0]\n",
-    "    new_rowlist.append(rowlist[0])\n",
-    "    rows_left.remove(pivot)"
+    "\n",
+    "for c1 in col_label_list:\n",
+    "    rows_with_nonzero = [r for r in rows_left if rowlist[r][c1] != 0]\n",
+    "    #%debug \n",
+    "    if rows_with_nonzero != []:\n",
+    "        pivot = rows_with_nonzero[0]\n",
+    "        new_rowlist.append(rowlist[pivot])\n",
+    "        rows_left.remove(pivot)\n",
+    "        for r in rows_with_nonzero[1:]:\n",
+    "            multiplier = rowlist[r][c1]/rowlist[pivot][c1]\n",
+    "            rowlist[r] -= multiplier * rowlist[pivot]\n",
+    "new_rowlist"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 13,
+   "metadata": {
+    "collapsed": false
+   },
+   "outputs": [],
+   "source": [
+    "from cracking_rand import *\n",
+    "import random\n",
+    "prng = random.Random()\n",
+    "n  = 64\n",
+    "data = [prng.getrandbits(32) for k in range(n)]\n",
+    "seed = prng.getstate()[1][:n]\n",
+    "\n"
    ]
   }
  ],

__pycache__/cracking_rand.cpython-35.pyc

@@ -8,3 +8,5 @@
 Bd = (set([1,2,3,4]), set(['A','B','C','D']))
 Bf = {k:one for k in {(1,'A'),(1,'B'),(2,'A'),(2,'C'),(3,'B'),(3,'C'),(3,'D'),(4,'A')}}
 B=Mat(Bd, Bf)
+
+print(B)

__pycache__/mat.cpython-35.pyc

@@ -3,7 +3,7 @@
 
 from vec import Vec
 
-import matutil
+#import matutil
 
 #Test your Mat class over R and also over GF(2).  The following tests use only R.
 

gaussian_examples.py

@@ -2,7 +2,7 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 1,
+   "execution_count": 3,
    "metadata": {
     "collapsed": false
    },
@@ -16,14 +16,15 @@
        " Vec({0, 1, 2, 3, 4},{0: 0.0, 1: 0.0, 2: 0.0, 3: 0.0, 4: 3.0})]"
       ]
      },
-     "execution_count": 1,
+     "execution_count": 3,
      "metadata": {},
      "output_type": "execute_result"
     }
    ],
    "source": [
     "#col_label_list = sorted(rowlist[0].D, key=hash)\n",
     "from vec import  Vec\n",
+    "from mat import Mat\n",
     "from matutil import *\n",
     "#import ipdb\n",
     "new_rowlist = []\n",
@@ -59,6 +60,23 @@
     "            rowlist[r] -= multiplier * rowlist[pivot]\n",
     "new_rowlist"
    ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 13,
+   "metadata": {
+    "collapsed": false
+   },
+   "outputs": [],
+   "source": [
+    "from cracking_rand import *\n",
+    "import random\n",
+    "prng = random.Random()\n",
+    "n  = 64\n",
+    "data = [prng.getrandbits(32) for k in range(n)]\n",
+    "seed = prng.getstate()[1][:n]\n",
+    "\n"
+   ]
   }
  ],
  "metadata": {