
(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| (&REST #1=#:G703)
  (SPROG NIL
         (PROG (#2=#:G704)
           (RETURN
            (COND
             ((LETT #2#
                    (|lassocShiftWithFunction| (|devaluateList| #1#)
                                               (HGET |$ConstructorCache|
                                                     '|PolynomialInterpolation|)
                                               '|domainEqualList|))
              (|CDRwithIncrement| #2#))
             ('T
              (UNWIND-PROTECT
                  (PROG1 (APPLY (|function| |PolynomialInterpolation;|) #1#)
                    (LETT #2# T))
                (COND
                 ((NOT #2#)
                  (HREM |$ConstructorCache| '|PolynomialInterpolation|)))))))))) 

(DEFUN |PolynomialInterpolation;| (|#1| |#2|)
  (SPROG ((|pv$| NIL) ($ NIL) (|dv$| NIL) (DV$2 NIL) (DV$1 NIL))
         (PROGN
          (LETT DV$1 (|devaluate| |#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))
          $))) 

(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 2 0 14 9 9 17 3 0 8 8 9
                                              9 13)))))
           '|lookupComplete|)) 
