17c9ff576d
A long time ago I made Remote be an instance of the Ord typeclass, with an implementation that compared the costs of Remotes. That seemed like a good idea at the time, as it saved typing.. But at the time I was still making custom Read and Show instances too. I've since learned that this is *not* a good idea, and neither is making custom Ord instances, without deep thought about the possible sets of values in a type. Haskell typeclasses are not a toy. This Ord instance came around and bit me when I put Remotes into a Set, because now remotes with the same cost appeared to be in the Set even if they were not. Also affected putting Remotes into a Map. Rarely does a bug go this deep. I've fixed it comprehensively, first removing the Ord instance entirely, and fixing the places that wanted to order remotes by cost to do it explicitly. Then adding back an Ord instance that is much more sane. Also by checking the rest of the Ord instances in the code base (which were all ok). While doing that, I found lots of places that kept remotes in Maps and Sets. All of it was probably subtly broken in one way or another before this fix, but it would be hard to say exactly how the bugs would manifest.
256 lines
7.9 KiB
Haskell
256 lines
7.9 KiB
Haskell
{- git-annex remotes
|
|
-
|
|
- Copyright 2011 Joey Hess <joey@kitenet.net>
|
|
-
|
|
- Licensed under the GNU GPL version 3 or higher.
|
|
-}
|
|
|
|
module Remote (
|
|
Remote,
|
|
uuid,
|
|
name,
|
|
storeKey,
|
|
retrieveKeyFile,
|
|
retrieveKeyFileCheap,
|
|
removeKey,
|
|
hasKey,
|
|
hasKeyCheap,
|
|
whereisKey,
|
|
|
|
remoteTypes,
|
|
remoteList,
|
|
enabledRemoteList,
|
|
specialRemote,
|
|
remoteMap,
|
|
uuidDescriptions,
|
|
byName,
|
|
byNameWithUUID,
|
|
byCost,
|
|
prettyPrintUUIDs,
|
|
prettyListUUIDs,
|
|
remoteFromUUID,
|
|
remotesWithUUID,
|
|
remotesWithoutUUID,
|
|
keyLocations,
|
|
keyPossibilities,
|
|
keyPossibilitiesTrusted,
|
|
nameToUUID,
|
|
showTriedRemotes,
|
|
showLocations,
|
|
forceTrust,
|
|
logStatus
|
|
) where
|
|
|
|
import qualified Data.Map as M
|
|
import Text.JSON
|
|
import Text.JSON.Generic
|
|
import Data.Tuple
|
|
import Data.Ord
|
|
|
|
import Common.Annex
|
|
import Types.Remote
|
|
import qualified Annex
|
|
import Annex.UUID
|
|
import Logs.UUID
|
|
import Logs.Trust
|
|
import Logs.Location hiding (logStatus)
|
|
import Remote.List
|
|
|
|
{- Map from UUIDs of Remotes to a calculated value. -}
|
|
remoteMap :: (Remote -> a) -> Annex (M.Map UUID a)
|
|
remoteMap c = M.fromList . map (\r -> (uuid r, c r)) .
|
|
filter (\r -> uuid r /= NoUUID) <$> remoteList
|
|
|
|
{- Map of UUIDs of remotes and their descriptions.
|
|
- The names of Remotes are added to suppliment any description that has
|
|
- been set for a repository. -}
|
|
uuidDescriptions :: Annex (M.Map UUID String)
|
|
uuidDescriptions = M.unionWith addName <$> uuidMap <*> remoteMap name
|
|
|
|
addName :: String -> String -> String
|
|
addName desc n
|
|
| desc == n = desc
|
|
| null desc = n
|
|
| otherwise = n ++ " (" ++ desc ++ ")"
|
|
|
|
{- When a name is specified, looks up the remote matching that name.
|
|
- (Or it can be a UUID.) -}
|
|
byName :: Maybe String -> Annex (Maybe Remote)
|
|
byName Nothing = return Nothing
|
|
byName (Just n) = either error Just <$> byName' n
|
|
|
|
{- Like byName, but the remote must have a configured UUID. -}
|
|
byNameWithUUID :: Maybe String -> Annex (Maybe Remote)
|
|
byNameWithUUID n = do
|
|
v <- byName n
|
|
return $ checkuuid <$> v
|
|
where
|
|
checkuuid r
|
|
| uuid r == NoUUID = error $ "cannot determine uuid for " ++ name r
|
|
| otherwise = r
|
|
|
|
byName' :: String -> Annex (Either String Remote)
|
|
byName' "" = return $ Left "no remote specified"
|
|
byName' n = handle . filter matching <$> remoteList
|
|
where
|
|
handle [] = Left $ "there is no available git remote named \"" ++ n ++ "\""
|
|
handle (match:_) = Right match
|
|
matching r = n == name r || toUUID n == uuid r
|
|
|
|
{- Looks up a remote by name (or by UUID, or even by description),
|
|
- and returns its UUID. Finds even remotes that are not configured in
|
|
- .git/config. -}
|
|
nameToUUID :: String -> Annex UUID
|
|
nameToUUID "." = getUUID -- special case for current repo
|
|
nameToUUID "here" = getUUID
|
|
nameToUUID "" = error "no remote specified"
|
|
nameToUUID n = byName' n >>= go
|
|
where
|
|
go (Right r) = return $ uuid r
|
|
go (Left e) = fromMaybe (error e) <$> bydescription
|
|
bydescription = do
|
|
m <- uuidMap
|
|
case M.lookup n $ transform swap m of
|
|
Just u -> return $ Just u
|
|
Nothing -> return $ byuuid m
|
|
byuuid m = M.lookup (toUUID n) $ transform double m
|
|
transform a = M.fromList . map a . M.toList
|
|
double (a, _) = (a, a)
|
|
|
|
{- Pretty-prints a list of UUIDs of remotes, for human display.
|
|
-
|
|
- When JSON is enabled, also generates a machine-readable description
|
|
- of the UUIDs. -}
|
|
prettyPrintUUIDs :: String -> [UUID] -> Annex String
|
|
prettyPrintUUIDs desc uuids = do
|
|
hereu <- getUUID
|
|
m <- uuidDescriptions
|
|
maybeShowJSON [(desc, map (jsonify m hereu) uuids)]
|
|
return $ unwords $ map (\u -> "\t" ++ prettify m hereu u ++ "\n") uuids
|
|
where
|
|
finddescription m u = M.findWithDefault "" u m
|
|
prettify m hereu u
|
|
| not (null d) = fromUUID u ++ " -- " ++ d
|
|
| otherwise = fromUUID u
|
|
where
|
|
ishere = hereu == u
|
|
n = finddescription m u
|
|
d
|
|
| null n && ishere = "here"
|
|
| ishere = addName n "here"
|
|
| otherwise = n
|
|
jsonify m hereu u = toJSObject
|
|
[ ("uuid", toJSON $ fromUUID u)
|
|
, ("description", toJSON $ finddescription m u)
|
|
, ("here", toJSON $ hereu == u)
|
|
]
|
|
|
|
{- List of remote names and/or descriptions, for human display. -}
|
|
prettyListUUIDs :: [UUID] -> Annex [String]
|
|
prettyListUUIDs uuids = do
|
|
hereu <- getUUID
|
|
m <- uuidDescriptions
|
|
return $ map (\u -> prettify m hereu u) uuids
|
|
where
|
|
finddescription m u = M.findWithDefault "" u m
|
|
prettify m hereu u
|
|
| u == hereu = addName n "here"
|
|
| otherwise = n
|
|
where
|
|
n = finddescription m u
|
|
|
|
{- Gets the remote associated with a UUID.
|
|
- There's no associated remote when this is the UUID of the local repo. -}
|
|
remoteFromUUID :: UUID -> Annex (Maybe Remote)
|
|
remoteFromUUID u = ifM ((==) u <$> getUUID)
|
|
( return Nothing
|
|
, Just . fromMaybe (error "Unknown UUID") . M.lookup u <$> remoteMap id
|
|
)
|
|
|
|
{- Filters a list of remotes to ones that have the listed uuids. -}
|
|
remotesWithUUID :: [Remote] -> [UUID] -> [Remote]
|
|
remotesWithUUID rs us = filter (\r -> uuid r `elem` us) rs
|
|
|
|
{- Filters a list of remotes to ones that do not have the listed uuids. -}
|
|
remotesWithoutUUID :: [Remote] -> [UUID] -> [Remote]
|
|
remotesWithoutUUID rs us = filter (\r -> uuid r `notElem` us) rs
|
|
|
|
{- List of repository UUIDs that the location log indicates may have a key.
|
|
- Dead repositories are excluded. -}
|
|
keyLocations :: Key -> Annex [UUID]
|
|
keyLocations key = trustExclude DeadTrusted =<< loggedLocations key
|
|
|
|
{- Cost ordered lists of remotes that the location log indicates
|
|
- may have a key.
|
|
-}
|
|
keyPossibilities :: Key -> Annex [Remote]
|
|
keyPossibilities key = fst <$> keyPossibilities' key []
|
|
|
|
{- Cost ordered lists of remotes that the location log indicates
|
|
- may have a key.
|
|
-
|
|
- Also returns a list of UUIDs that are trusted to have the key
|
|
- (some may not have configured remotes).
|
|
-}
|
|
keyPossibilitiesTrusted :: Key -> Annex ([Remote], [UUID])
|
|
keyPossibilitiesTrusted key = keyPossibilities' key =<< trustGet Trusted
|
|
|
|
keyPossibilities' :: Key -> [UUID] -> Annex ([Remote], [UUID])
|
|
keyPossibilities' key trusted = do
|
|
u <- getUUID
|
|
|
|
-- uuids of all remotes that are recorded to have the key
|
|
validuuids <- filter (/= u) <$> keyLocations key
|
|
|
|
-- note that validuuids is assumed to not have dups
|
|
let validtrusteduuids = validuuids `intersect` trusted
|
|
|
|
-- remotes that match uuids that have the key
|
|
allremotes <- enabledRemoteList
|
|
let validremotes = remotesWithUUID allremotes validuuids
|
|
|
|
return (sortBy (comparing cost) validremotes, validtrusteduuids)
|
|
|
|
{- Displays known locations of a key. -}
|
|
showLocations :: Key -> [UUID] -> String -> Annex ()
|
|
showLocations key exclude nolocmsg = do
|
|
u <- getUUID
|
|
uuids <- keyLocations key
|
|
untrusteduuids <- trustGet UnTrusted
|
|
let uuidswanted = filteruuids uuids (u:exclude++untrusteduuids)
|
|
let uuidsskipped = filteruuids uuids (u:exclude++uuidswanted)
|
|
ppuuidswanted <- Remote.prettyPrintUUIDs "wanted" uuidswanted
|
|
ppuuidsskipped <- Remote.prettyPrintUUIDs "skipped" uuidsskipped
|
|
showLongNote $ message ppuuidswanted ppuuidsskipped
|
|
where
|
|
filteruuids l x = filter (`notElem` x) l
|
|
message [] [] = nolocmsg
|
|
message rs [] = "Try making some of these repositories available:\n" ++ rs
|
|
message [] us = "Also these untrusted repositories may contain the file:\n" ++ us
|
|
message rs us = message rs [] ++ message [] us
|
|
|
|
showTriedRemotes :: [Remote] -> Annex ()
|
|
showTriedRemotes [] = noop
|
|
showTriedRemotes remotes =
|
|
showLongNote $ "Unable to access these remotes: " ++
|
|
join ", " (map name remotes)
|
|
|
|
forceTrust :: TrustLevel -> String -> Annex ()
|
|
forceTrust level remotename = do
|
|
u <- nameToUUID remotename
|
|
Annex.changeState $ \s ->
|
|
s { Annex.forcetrust = M.insert u level (Annex.forcetrust s) }
|
|
|
|
{- Used to log a change in a remote's having a key. The change is logged
|
|
- in the local repo, not on the remote. The process of transferring the
|
|
- key to the remote, or removing the key from it *may* log the change
|
|
- on the remote, but this cannot always be relied on. -}
|
|
logStatus :: Remote -> Key -> LogStatus -> Annex ()
|
|
logStatus remote key = logChange key (uuid remote)
|
|
|
|
{- Orders remotes by cost, with ones with the lowest cost grouped together. -}
|
|
byCost :: [Remote] -> [[Remote]]
|
|
byCost = map snd . sortBy (comparing fst) . M.toList . costmap
|
|
where
|
|
costmap = M.fromListWith (++) . map costpair
|
|
costpair r = (cost r, [r])
|