Commit 9acfa99c authored by Alexandre Delanoë's avatar Alexandre Delanoë

First quick draft.

parents
No related merge requests found
.stack-work/
majorityJudgment.cabal
*~
\ No newline at end of file
# Changelog for majorityJudgment
## Unreleased changes
Copyright Author name here (c) 2018
All rights reserved.
Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are met:
* Redistributions of source code must retain the above copyright
notice, this list of conditions and the following disclaimer.
* Redistributions in binary form must reproduce the above
copyright notice, this list of conditions and the following
disclaimer in the documentation and/or other materials provided
with the distribution.
* Neither the name of Author name here nor the names of other
contributors may be used to endorse or promote products derived
from this software without specific prior written permission.
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
# majorityJudgment
import Distribution.Simple
main = defaultMain
module Main where
import Lib
main :: IO ()
main = someFunc
name: majorityJudgment
version: 0.1.0.0
github: "gitlab.iscpif.fr/"
license: BSD3
author: "Alexandre Delanoe"
maintainer: "alexandre+dev@delanoe.org"
copyright: "2018 Alexandre Delanoe"
extra-source-files:
- README.md
- ChangeLog.md
# Metadata used when publishing your package
# synopsis: Short description of your package
# category: Web
# To avoid duplicated efforts in documentation and dealing with the
# complications of embedding Haddock markup inside cabal files, it is
# common to point users to the README.md file.
description: Please see the README at <https://gitlab.iscpif.fr/delanoe/majorityJudgment#readme>
dependencies:
- base >= 4.7 && < 5
- containers
- text
- safe
library:
source-dirs: src
executables:
majorityJudgment-exe:
main: Main.hs
source-dirs: app
ghc-options:
- -threaded
- -rtsopts
- -with-rtsopts=-N
dependencies:
- majorityJudgment
tests:
majorityJudgment-test:
main: Spec.hs
source-dirs: test
ghc-options:
- -threaded
- -rtsopts
- -with-rtsopts=-N
dependencies:
- majorityJudgment
module Lib where
import Safe (headMay)
import Data.Maybe (fromJust)
import Data.List
import Data.Text (Text)
import Data.Map (Map)
import qualified Data.Map as DM
import Prelude
someFunc :: IO ()
someFunc = putStrLn "someFunc"
------------------------------------------------------
-- | Majority Judgment suppose a list of choices and a Ballot for each choice.
-- List should be a Set
type MajorityJudgment = [Ballot]
-- | Definition of a ballot
data Ballot = Ballot { label :: Text
, votes :: [Vote]
} deriving (Show)
data Vote = Poor | Fair | Good | Excellent
deriving (Eq, Ord, Enum, Show, Bounded)
example :: MajorityJudgment
example = undefined
-- | Number of vote per Ballot must be equal ?
isFair :: MajorityJudgment -> Bool
isFair = undefined -- all . map (length . votes)
-- | TODO: sortBy and intersect according to Result
winnerIs :: MajorityJudgment -> Maybe Ballot
winnerIs = headMay . reverse . sort
instance Eq Ballot where
(==) (Ballot _ v1) (Ballot _ v2) = (==) (score v1) (score v2)
instance Ord Ballot where
(compare) (Ballot _ v1) (Ballot _ v2) = case (==) (score v1) (score v2) of
False -> compare (score v1) (score v2)
True -> compare (score $ (\\) v1 (intersect v1 v2))
(score $ (\\) v2 (intersect v1 v2))
score :: [Vote] -> Maybe Rational
score = median . map voteToRational
-- Make instance ScoreVote
voteToRational :: (Ord k, Bounded k, Enum k) => k -> Rational
voteToRational v = fromJust $ DM.lookup v $ DM.fromList $ zip vs [minimum + 1 .. minimum + (toRational . length) vs]
where
minimum = 0 -- minimum could be negative ?
vs = [minBound..maxBound]
medianFromSorted :: Fractional a => [a] -> Maybe a
medianFromSorted [] = Nothing
medianFromSorted [a] = Just a
medianFromSorted [a,b] = Just ((a + b) / 2)
medianFromSorted (a:xs) = medianFromSorted (init xs) -- init is not efficient
median :: Ord a => Fractional a => [a] -> Maybe a
median = medianFromSorted . sort
# This file was automatically generated by 'stack init'
#
# Some commonly used options have been documented as comments in this file.
# For advanced use and comprehensive documentation of the format, please see:
# https://docs.haskellstack.org/en/stable/yaml_configuration/
# Resolver to choose a 'specific' stackage snapshot or a compiler version.
# A snapshot resolver dictates the compiler version and the set of packages
# to be used for project dependencies. For example:
#
# resolver: lts-3.5
# resolver: nightly-2015-09-21
# resolver: ghc-7.10.2
# resolver: ghcjs-0.1.0_ghc-7.10.2
#
# The location of a snapshot can be provided as a file or url. Stack assumes
# a snapshot provided as a file might change, whereas a url resource does not.
#
# resolver: ./custom-snapshot.yaml
# resolver: https://example.com/snapshots/2018-01-01.yaml
resolver: lts-12.24
# User packages to be built.
# Various formats can be used as shown in the example below.
#
# packages:
# - some-directory
# - https://example.com/foo/bar/baz-0.0.2.tar.gz
# - location:
# git: https://github.com/commercialhaskell/stack.git
# commit: e7b331f14bcffb8367cd58fbfc8b40ec7642100a
# - location: https://github.com/commercialhaskell/stack/commit/e7b331f14bcffb8367cd58fbfc8b40ec7642100a
# subdirs:
# - auto-update
# - wai
packages:
- .
# Dependency packages to be pulled from upstream that are not in the resolver
# using the same syntax as the packages field.
# (e.g., acme-missiles-0.3)
# extra-deps: []
# Override default flag values for local packages and extra-deps
# flags: {}
# Extra package databases containing global packages
# extra-package-dbs: []
# Control whether we use the GHC we find on the path
# system-ghc: true
#
# Require a specific version of stack, using version ranges
# require-stack-version: -any # Default
# require-stack-version: ">=1.7"
#
# Override the architecture used by stack, especially useful on Windows
# arch: i386
# arch: x86_64
#
# Extra directories used by stack for building
# extra-include-dirs: [/path/to/dir]
# extra-lib-dirs: [/path/to/dir]
#
# Allow a newer minor version of GHC than the snapshot specifies
# compiler-check: newer-minor
\ No newline at end of file
main :: IO ()
main = putStrLn "Test suite not yet implemented"
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment