pspp-cvs
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Pspp-cvs] Changes to pspp/src/algorithm.h


From: Ben Pfaff
Subject: [Pspp-cvs] Changes to pspp/src/algorithm.h
Date: Mon, 02 May 2005 02:21:25 -0400

Index: pspp/src/algorithm.h
diff -u pspp/src/algorithm.h:1.7 pspp/src/algorithm.h:1.8
--- pspp/src/algorithm.h:1.7    Tue Mar 15 06:04:10 2005
+++ pspp/src/algorithm.h        Mon May  2 06:21:20 2005
@@ -107,6 +107,13 @@
 void remove_element (void *array, size_t count, size_t size,
                      size_t idx);
 
+/* Moves an element in ARRAY, which consists of COUNT elements of
+   SIZE bytes each, from OLD_IDX to NEW_IDX, shifting around
+   other elements as needed.  Runs in O(abs(OLD_IDX - NEW_IDX))
+   time. */
+void move_element (void *array, size_t count, size_t size,
+                   size_t old_idx, size_t new_idx);
+
 /* Removes elements equal to ELEMENT from ARRAY, which consists
    of COUNT elements of SIZE bytes each.  Returns the number of
    remaining elements.  AUX is passed to COMPARE as auxiliary




reply via email to

[Prev in Thread] Current Thread [Next in Thread]