sort_by_run

Author: jph00

fastcore/__init__.py

@@ -1 +1 @@
-__version__ = "1.3.14"
+__version__ = "1.3.15"

fastcore/_nbdev.py

@@ -176,6 +176,7 @@
          "modified_env": "03_xtras.ipynb",
          "ContextManagers": "03_xtras.ipynb",
          "str2bool": "03_xtras.ipynb",
+         "sort_by_run": "03_xtras.ipynb",
          "threaded": "03a_parallel.ipynb",
          "startthread": "03a_parallel.ipynb",
          "set_num_threads": "03a_parallel.ipynb",

fastcore/xtras.py

@@ -4,7 +4,7 @@
            'maybe_open', 'image_size', 'bunzip', 'join_path_file', 'loads', 'loads_multi', 'untar_dir', 'repo_details',
            'run', 'open_file', 'save_pickle', 'load_pickle', 'truncstr', 'spark_chars', 'sparkline', 'autostart',
            'EventTimer', 'stringfmt_names', 'PartialFormatter', 'partial_format', 'utc2local', 'local2utc', 'trace',
-           'round_multiple', 'modified_env', 'ContextManagers', 'str2bool']
+           'round_multiple', 'modified_env', 'ContextManagers', 'str2bool', 'sort_by_run']
 
 # Cell
 from .imports import *
@@ -368,4 +368,16 @@ def __exit__(self, *args, **kwargs): self.stack.__exit__(*args, **kwargs)
 def str2bool(s):
     "Case-insensitive convert string `s` too a bool (`y`,`yes`,`t`,`true`,`on`,`1`->`True`)"
     if not isinstance(s,str): return bool(s)
-    return bool(distutils.util.strtobool(s)) if s else False
+    return bool(distutils.util.strtobool(s)) if s else False
+
+# Cell
+def sort_by_run(fs):
+    end = L(fs).attrgot('toward_end')
+    inp,res = L(fs)[~end] + L(fs)[end], L()
+    while len(inp):
+        for i,o in enumerate(inp):
+            if _is_first(o, inp):
+                res.append(inp.pop(i))
+                break
+        else: raise Exception("Impossible to sort")
+    return res

nbs/03_xtras.ipynb

@@ -1876,6 +1876,25 @@
     "for o in 1,True: assert str2bool(o)"
    ]
   },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "#export\n",
+    "def sort_by_run(fs):\n",
+    "    end = L(fs).attrgot('toward_end')\n",
+    "    inp,res = L(fs)[~end] + L(fs)[end], L()\n",
+    "    while len(inp):\n",
+    "        for i,o in enumerate(inp):\n",
+    "            if _is_first(o, inp):\n",
+    "                res.append(inp.pop(i))\n",
+    "                break\n",
+    "        else: raise Exception(\"Impossible to sort\")\n",
+    "    return res"
+   ]
+  },
   {
    "cell_type": "markdown",
    "metadata": {},

settings.ini

@@ -7,7 +7,7 @@ author = Jeremy Howard and Sylvain Gugger
 author_email = [email protected]
 copyright = fast.ai
 branch = master
-version = 1.3.14
+version = 1.3.15
 min_python = 3.6
 audience = Developers
 language = English