Implement deque.insert

Author: fangerer

graalpython/com.oracle.graal.python/src/com/oracle/graal/python/builtins/objects/deque/DequeBuiltins.java

@@ -81,6 +81,7 @@
 import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeDelItemNodeClinicProviderGen;
 import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeGetItemNodeClinicProviderGen;
 import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeInplaceMulNodeClinicProviderGen;
+import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeInsertNodeClinicProviderGen;
 import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeMulNodeClinicProviderGen;
 import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeRMulNodeClinicProviderGen;
 import com.oracle.graal.python.builtins.objects.deque.DequeBuiltinsClinicProviders.DequeRotateNodeClinicProviderGen;
@@ -441,6 +442,44 @@ private static Object next(Iterator<?> it) {
         }
     }
 
+    // deque.insert()
+    @Builtin(name = "insert", minNumOfPositionalArgs = 3, parameterNames = {"$self", "index", "object"})
+    @GenerateNodeFactory
+    @ArgumentClinic(name = "index", conversion = ClinicConversion.Index)
+    public abstract static class DequeInsertNode extends PythonTernaryClinicBuiltinNode {
+
+        @Override
+        protected ArgumentClinicProvider getArgumentClinic() {
+            return DequeInsertNodeClinicProviderGen.INSTANCE;
+        }
+
+        @Specialization
+        @TruffleBoundary
+        PNone doGeneric(PDeque self, int index, Object value) {
+            int n = self.getSize();
+            if (self.getMaxLength() == n) {
+                throw PRaiseNode.raiseUncached(this, IndexError, "deque already at its maximum size");
+            }
+
+            // shortcuts for simple cases
+            if (index >= n) {
+                self.append(value);
+            } else if (index <= -n || index == 0) {
+                self.appendLeft(value);
+            }
+
+            DequeRotateNode.doLeft(self, -index);
+            if (index < 0) {
+                self.append(value);
+            } else {
+                self.appendLeft(value);
+            }
+            DequeRotateNode.doRight(self, index);
+
+            return PNone.NONE;
+        }
+    }
+
     // deque.pop()
     @Builtin(name = "pop", minNumOfPositionalArgs = 1)
     @GenerateNodeFactory