]> Cypherpunks.ru repositories - goredo.git/blob - sources.go
Optimise memory storage of dependency information
[goredo.git] / sources.go
1 /*
2 goredo -- djb's redo implementation on pure Go
3 Copyright (C) 2020-2023 Sergey Matveev <stargrave@stargrave.org>
4
5 This program is free software: you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation, version 3 of the License.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 GNU General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with this program.  If not, see <http://www.gnu.org/licenses/>.
16 */
17
18 package main
19
20 import (
21         "errors"
22         "io/fs"
23         "path"
24 )
25
26 func sourcesWalker(
27         tgts []string,
28         seen map[string]struct{},
29         seenDeps map[string]struct{},
30         srcs map[string]struct{},
31 ) error {
32         for _, tgt := range tgts {
33                 tgtAbsPath := mustAbs(path.Join(Cwd, tgt))
34                 cwd, f := path.Split(path.Join(Cwd, tgt))
35                 depPath := path.Join(cwd, RedoDir, f+DepSuffix)
36                 if _, ok := seenDeps[depPath]; ok {
37                         continue
38                 }
39                 seenDeps[depPath] = struct{}{}
40                 depInfo, err := depRead(depPath)
41                 if err != nil {
42                         if errors.Is(err, fs.ErrNotExist) {
43                                 continue
44                         }
45                         return ErrLine(err)
46                 }
47                 for _, dep := range depInfo.ifchanges {
48                         depTgtAbsPath := mustAbs(path.Join(cwd, dep.tgt))
49                         if _, ok := seen[depTgtAbsPath]; ok {
50                                 continue
51                         }
52                         seen[depTgtAbsPath] = struct{}{}
53                         if isSrc(cwd, dep.tgt) {
54                                 srcs[cwdMustRel(depTgtAbsPath)] = struct{}{}
55                         } else if depTgtAbsPath != tgtAbsPath {
56                                 if err := sourcesWalker(
57                                         []string{cwdMustRel(depTgtAbsPath)},
58                                         seen, seenDeps, srcs,
59                                 ); err != nil {
60                                         return err
61                                 }
62                         }
63                 }
64         }
65         return nil
66 }