From 1f8cc789ced902dcf454591c4fafc1a27fde7c64 Mon Sep 17 00:00:00 2001
From: Max Horn
Date: Thu, 21 Nov 2002 02:51:50 +0000
Subject: sort FSList by displayname

svn-id: r5648
---
 backends/fs/fs.h | 20 ++++++++++++++++++--
 1 file changed, 18 insertions(+), 2 deletions(-)

(limited to 'backends/fs')

diff --git a/backends/fs/fs.h b/backends/fs/fs.h
index 7bb63c9671..abade8f189 100644
--- a/backends/fs/fs.h
+++ b/backends/fs/fs.h
@@ -132,11 +132,19 @@ public:
 	 * Return a clone of this node allocated with new().
 	 */
 	virtual FilesystemNode *clone() const = 0;
+	
+	/*
+	 * Compare the name of this node to the name of another.
+	 */
+	virtual bool operator< (const FilesystemNode& node) const
+	{
+		return displayName() < node.displayName();
+	}
 };
 
 
 /*
- * A list of multiple file system nodes. E.g. the contents of a given directory.
+ * A sorted list of multiple file system nodes. E.g. the contents of a given directory.
  */
 class FSList : ScummVM::List<FilesystemNode *> {
 public:
@@ -149,7 +157,15 @@ public:
 	void push_back(const FilesystemNode& element)
 	{
 		ensureCapacity(_size + 1);
-		_data[_size++] = element.clone();
+		// Determine where to insert the item.
+		// TODO this is inefficient, should use binary search instead
+		int i = 0;
+		while (i < _size && *_data[i] < element)
+			i++;
+		if (i < _size)
+			memmove(&_data[i+1], &_data[i], (_size - i) * sizeof(FilesystemNode *));
+		_data[i] = element.clone();
+		_size++;
 	}
 	
 	const FilesystemNode& operator [](int idx) const
-- 
cgit v1.2.3