From 30c96df50546e9730ad1903ac31e54a05d09f723 Mon Sep 17 00:00:00 2001
From: Kovid Goyal <kovid@kovidgoyal.net>
Date: Thu, 23 Sep 2010 08:13:51 -0600
Subject: [PATCH] ...

---
 src/calibre/utils/pyconsole/history.py | 56 ++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 src/calibre/utils/pyconsole/history.py

diff --git a/src/calibre/utils/pyconsole/history.py b/src/calibre/utils/pyconsole/history.py
new file mode 100644
index 0000000000..5440e57153
--- /dev/null
+++ b/src/calibre/utils/pyconsole/history.py
@@ -0,0 +1,56 @@
+#!/usr/bin/env python
+# vim:fileencoding=UTF-8:ts=4:sw=4:sta:et:sts=4:ai
+
+__license__   = 'GPL v3'
+__copyright__ = '2010, Kovid Goyal <kovid@kovidgoyal.net>'
+__docformat__ = 'restructuredtext en'
+
+from collections import deque
+
+class History(object): # {{{
+
+    def __init__(self, current, entries):
+        self.entries = deque(entries, maxlen=max(2000, len(entries)))
+        self.index = len(self.entries) - 1
+        self.current = self.default = current
+        self.last_was_back = False
+
+    def back(self, amt=1):
+        if self.entries:
+            oidx = self.index
+            ans = self.entries[self.index]
+            self.index = max(0, self.index - amt)
+            self.last_was_back = self.index != oidx
+            return ans
+
+    def forward(self, amt=1):
+        if self.entries:
+            d = self.index
+            if self.last_was_back:
+                d += 1
+            if d >= len(self.entries) - 1:
+                self.index = len(self.entries) - 1
+                self.last_was_back = False
+                return self.current
+            if self.last_was_back:
+                amt += 1
+            self.index = min(len(self.entries)-1, self.index + amt)
+            self.last_was_back = False
+            return self.entries[self.index]
+
+    def enter(self, x):
+        try:
+            self.entries.remove(x)
+        except ValueError:
+            pass
+        self.entries.append(x)
+        self.index = len(self.entries) - 1
+        self.current = self.default
+        self.last_was_back = False
+
+    def serialize(self):
+        return list(self.entries)
+
+# }}}
+
+