
(SDEFUN |PINTERP;interpolate;Up2LUp;1|
        ((|qx| (|UnivariatePolynomial| |xx| F)) (|lx| (|List| F))
         (|ly| (|List| F)) (% (|UnivariatePolynomial| |xx| F)))
        (SPROG ((|px| (|UnivariatePolynomial| |xx| F)))
               (SEQ (LETT |px| (SPADCALL |lx| |ly| (QREFELT % 11)))
                    (EXIT (SPADCALL |px| |qx| (QREFELT % 12)))))) 

(SDEFUN |PINTERP;interpolate;2LSup;2|
        ((|lx| (|List| F)) (|ly| (|List| F))
         (% (|SparseUnivariatePolynomial| F)))
        (SPADCALL |lx| |ly| (QREFELT % 16))) 

(DECLAIM (NOTINLINE |PolynomialInterpolation;|)) 

(DEFUN |PolynomialInterpolation;| (|#1| |#2|)
  (SPROG ((|pv$| NIL) (% NIL) (|dv$| NIL) (DV$2 NIL) (DV$1 NIL))
         (PROGN
          (LETT DV$1 |#1|)
          (LETT DV$2 (|devaluate| |#2|))
          (LETT |dv$| (LIST '|PolynomialInterpolation| DV$1 DV$2))
          (LETT % (GETREFV 18))
          (QSETREFV % 0 |dv$|)
          (QSETREFV % 3 (LETT |pv$| (|buildPredVector| 0 0 NIL)))
          (|haddProp| |$ConstructorCache| '|PolynomialInterpolation|
                      (LIST DV$1 DV$2) (CONS 1 %))
          (|stuffDomainSlots| %)
          (QSETREFV % 6 |#1|)
          (QSETREFV % 7 |#2|)
          (SETF |pv$| (QREFELT % 3))
          %))) 

(DEFUN |PolynomialInterpolation| (&REST #1=#:G3)
  (SPROG NIL
         (PROG (#2=#:G4)
           (RETURN
            (COND
             ((LETT #2#
                    (|lassocShiftWithFunction| (|devaluate_sig| #1# '(NIL T))
                                               (HGET |$ConstructorCache|
                                                     '|PolynomialInterpolation|)
                                               '|domainEqualList|))
              (|CDRwithIncrement| #2#))
             ('T
              (UNWIND-PROTECT
                  (PROG1 (APPLY (|function| |PolynomialInterpolation;|) #1#)
                    (LETT #2# T))
                (COND
                 ((NOT #2#)
                  (HREM |$ConstructorCache| '|PolynomialInterpolation|)))))))))) 

(MAKEPROP '|PolynomialInterpolation| '|infovec|
          (LIST
           '#(NIL NIL NIL NIL NIL NIL (|local| |#1|) (|local| |#2|)
              (|UnivariatePolynomial| (NRTEVAL (QREFELT % 6)) 7) (|List| 7)
              (|PolynomialInterpolationAlgorithms| 7 8)
              (0 . |LagrangeInterpolation|) (6 . |elt|)
              |PINTERP;interpolate;Up2LUp;1| (|SparseUnivariatePolynomial| 7)
              (|PolynomialInterpolationAlgorithms| 7 14)
              (12 . |LagrangeInterpolation|) |PINTERP;interpolate;2LSup;2|)
           '#(|interpolate| 18) 'NIL
           (CONS (|makeByteWordVec2| 1 '(0))
                 (CONS '#(NIL)
                       (CONS
                        '#((|Join|
                            (|mkCategory|
                             (LIST
                              '((|interpolate|
                                 ((|UnivariatePolynomial| |#1| |#2|)
                                  (|UnivariatePolynomial| |#1| |#2|)
                                  (|List| |#2|) (|List| |#2|)))
                                T)
                              '((|interpolate|
                                 ((|SparseUnivariatePolynomial| |#2|)
                                  (|List| |#2|) (|List| |#2|)))
                                T))
                             (LIST) NIL NIL)))
                        (|makeByteWordVec2| 17
                                            '(2 10 8 9 9 11 2 8 0 0 0 12 2 15
                                              14 9 9 16 3 0 8 8 9 9 13 2 0 14 9
                                              9 17)))))
           '|lookupComplete|)) 
