sam: optmize transcript insertion for common case

This esentially performs an insertion sort. Rather than iterating the list
from the start every time keep track of the latest change and optmize for
monotonically increasing file positions.

1 files changed, 1 insertions, 0 deletions

diff --git a/vis-core.h b/vis-core.h
index 66c71c4..a1039a8 100644
--- a/vis-core.h
+++ b/vis-core.h
@@ -110,6 +110,7 @@ typedef struct {             /** collects all information until an operator is e
 typedef struct Change Change;
 typedef struct {
 	Change *changes;      /* all changes in monotonically increasing file position */
+	Change *latest;       /* most recent change */
 	enum SamError error;  /* non-zero in case something went wrong */
 } Transcript;