refactor list orderation

Author: Legomonster33

.env

@@ -1,15 +1,15 @@
-# Server config
-API_LOGGING=false
-API_VERSION=10
-
-# API Keys
-API_ACCESS_KEY=
-API_SECRET_KEY=
-
-# OAuth
-OAUTH_CLIENT_ID=
-OAUTH_CLIENT_SECRET=
-SESSION_SECRET=literallyAnythingWillDont
-
-NODE_ENV=development
-FIRESTORE_EMULATOR_HOST=127.0.0.1:8080
+# Server config
+API_LOGGING=false
+API_VERSION=10
+
+# API Keys
+API_ACCESS_KEY=
+API_SECRET_KEY=
+
+# OAuth
+OAUTH_CLIENT_ID=
+OAUTH_CLIENT_SECRET=
+SESSION_SECRET=literallyAnythingWillDont
+
+NODE_ENV=development
+FIRESTORE_EMULATOR_HOST=127.0.0.1:8080

.gitignore

@@ -200,4 +200,5 @@ app.yaml
 .fs_code/
 .storage/
 credentials/
-temp/
+temp/
+.env

backend/endpoints/references.py

@@ -173,34 +173,37 @@ def get_linked_parents(db, instance):
         curr_node_parents = get_linked_parents(db, curr_node)
 
         for parent in curr_node_parents:
-            if parent in sorted_list:
-                sorted_list.remove(parent)
-                sorted_list.append(parent)
-            elif parent not in unvisited_nodes:
+            if parent not in unvisited_nodes:
                 unvisited_nodes.append(parent)
+    
+    trimmed_list = [] #remove duplicates
+
+    for instance in reversed(sorted_list):
+        if instance not in trimmed_list:
+            trimmed_list.insert(0,instance)
 
     with open("backend/endpoints/logfile.txt", "a") as log_file:
 
         log_file.write("curr_instance begin\n")
         log_file.write(f"{curr_instance}\n")
         log_file.write("curr_instance end\n\n")
 
-        log_file.write("sorted_list begin\n")
-        for node in sorted_list:
+        log_file.write("trimmed_list begin\n")
+        for node in trimmed_list:
             log_file.write(f"{documents.get_document(api, node)["name"]}\n")
-        log_file.write("sorted_list end\n\n")
+        log_file.write("trimmed_list end\n\n")
 
 
-    for instance in sorted_list:
+    for instance in trimmed_list:
         require_permissions(api, instance, Permission.WRITE , Permission.LINK)
 
     versions.create_version(api, curr_instance, name, description)
 
     updated_references = 0
-    for update_instance in sorted_list:
+    for update_instance in trimmed_list:
 
         updated_references += do_update_references(
-            api, update_instance, [doc.document_id for doc in sorted_list]
+            api, update_instance, [doc.document_id for doc in trimmed_list]
         )
         versions.create_version(api, update_instance, name, description)