-- |
-- Module:     Data.Vector.Algorithms.Quicksort.Predefined.UTripleSequentialMedian3ST
-- Copyright:  (c) Sergey Vinokurov 2023
-- License:    Apache-2.0 (see LICENSE)
-- Maintainer: serg.foo@gmail.com

{-# OPTIONS_GHC -Wno-orphans #-}

module Data.Vector.Algorithms.Quicksort.Predefined.UTripleSequentialMedian3ST
  ( sortUTripleSequentialMedian3ST
  ) where

import Control.Monad.ST
import Data.Vector.Unboxed qualified as U

import Data.Vector.Algorithms.Quicksort.Parameterised

import Data.Vector.Algorithms.FixedSort
import Data.Vector.Algorithms.Heapsort

import Data.Vector.Algorithms.Quicksort.Predefined.SortTriple

{-# SPECIALIZE heapSort    :: U.MVector s SortTriple -> ST s ()        #-}
{-# SPECIALIZE bitonicSort :: Int -> U.MVector s SortTriple -> ST s () #-}

{-# NOINLINE sortUTripleSequentialMedian3ST #-}
sortUTripleSequentialMedian3ST :: U.MVector s SortTriple -> ST s ()
sortUTripleSequentialMedian3ST :: forall s. MVector s SortTriple -> ST s ()
sortUTripleSequentialMedian3ST = Sequential
-> Median3 SortTriple
-> MVector (PrimState (ST s)) SortTriple
-> ST s ()
forall p med x (m :: * -> *) a (v :: * -> * -> *).
(Fork2 p x m, Median med a m (PrimState m), PrimMonad m, Ord a,
 MVector v a) =>
p -> med -> v (PrimState m) a -> m ()
sortInplaceFM Sequential
Sequential (forall a. Median3 a
forall {k} (a :: k). Median3 a
Median3 @SortTriple)