LSST Applications  21.0.0-172-gfb10e10a+18fedfabac,22.0.0+297cba6710,22.0.0+80564b0ff1,22.0.0+8d77f4f51a,22.0.0+a28f4c53b1,22.0.0+dcf3732eb2,22.0.1-1-g7d6de66+2a20fdde0d,22.0.1-1-g8e32f31+297cba6710,22.0.1-1-geca5380+7fa3b7d9b6,22.0.1-12-g44dc1dc+2a20fdde0d,22.0.1-15-g6a90155+515f58c32b,22.0.1-16-g9282f48+790f5f2caa,22.0.1-2-g92698f7+dcf3732eb2,22.0.1-2-ga9b0f51+7fa3b7d9b6,22.0.1-2-gd1925c9+bf4f0e694f,22.0.1-24-g1ad7a390+a9625a72a8,22.0.1-25-g5bf6245+3ad8ecd50b,22.0.1-25-gb120d7b+8b5510f75f,22.0.1-27-g97737f7+2a20fdde0d,22.0.1-32-gf62ce7b1+aa4237961e,22.0.1-4-g0b3f228+2a20fdde0d,22.0.1-4-g243d05b+871c1b8305,22.0.1-4-g3a563be+32dcf1063f,22.0.1-4-g44f2e3d+9e4ab0f4fa,22.0.1-42-gca6935d93+ba5e5ca3eb,22.0.1-5-g15c806e+85460ae5f3,22.0.1-5-g58711c4+611d128589,22.0.1-5-g75bb458+99c117b92f,22.0.1-6-g1c63a23+7fa3b7d9b6,22.0.1-6-g50866e6+84ff5a128b,22.0.1-6-g8d3140d+720564cf76,22.0.1-6-gd805d02+cc5644f571,22.0.1-8-ge5750ce+85460ae5f3,master-g6e05de7fdc+babf819c66,master-g99da0e417a+8d77f4f51a,w.2021.48
LSST Data Management Base Package
_source.py
Go to the documentation of this file.
1 # This file is part of afw.
2 #
3 # Developed for the LSST Data Management System.
4 # This product includes software developed by the LSST Project
5 # (https://www.lsst.org).
6 # See the COPYRIGHT file at the top-level directory of this distribution
7 # for details of code ownership.
8 #
9 # This program is free software: you can redistribute it and/or modify
10 # it under the terms of the GNU General Public License as published by
11 # the Free Software Foundation, either version 3 of the License, or
12 # (at your option) any later version.
13 #
14 # This program is distributed in the hope that it will be useful,
15 # but WITHOUT ANY WARRANTY; without even the implied warranty of
16 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 # GNU General Public License for more details.
18 #
19 # You should have received a copy of the GNU General Public License
20 # along with this program. If not, see <https://www.gnu.org/licenses/>.
21 
22 __all__ = []
23 
24 from lsst.utils import continueClass
25 from ._base import Catalog
26 from ._table import SourceCatalog, SourceTable
27 
28 Catalog.register("Source", SourceCatalog)
29 
30 
31 @continueClass
33 
34  def getChildren(self, parent, *args):
35  """Return the subset of self for which the parent field equals the
36  given value.
37 
38  In order for this method to return the correct result, it must be
39  sorted by parent (i.e. self.isSorted(SourceTable.getParentKey()) must
40  be True). This is naturally the case with SourceCatalogs produced by
41  the detection and deblending tasks, but it may not be true when
42  concatenating multiple such catalogs.
43 
44  Additional Catalogs or sequences whose elements correspond in order to
45  the records of self (i.e. ``zip(self, *args)`` is valid) will be
46  subset using the same slice object used on self, and these subsets
47  will be returned along with the subset of self.
48 
49  Parameters
50  ----------
51  parent : `int` or `iterable` of `int`
52  ID(s) of the parent(s) to get children for.
53  args : `~lsst.afw.table.Catalog`
54  Additional catalogs to subset for the children to return.
55 
56  Returns
57  -------
58  children : a single iterable of `~lsst.afw.table.SourceRecord`
59  Children sources if ``parent`` is of type `int`, or a generator
60  yielding a `~lsst.afw.table.SourceRecord`s Children sources for
61  each parent if ``parent`` is an `iterable`.
62 
63  Raises
64  ------
65  AssertionError
66  Raised if the catalog is not sorted by the parent key.
67 
68  Notes
69  -----
70  Each call to this function checks if the catalog is sorted, which is
71  of O(n) complexity, while fetching the children is of O(log n). To
72  minimize the computational overhead, it is preferable to prepare an
73  iterable of parent ids for which the children need to be fetched and
74  pass the iterable as ``parent``.
75  """
76  if not self.isSorted(SourceTable.getParentKey()):
77  raise AssertionError(
78  "The table is not sorted by parent, so cannot getChildren")
79 
80  def _getChildrenWithoutChecking(parent):
81  """Return the subset of self for which the parent field equals the
82  given value.
83 
84  This function works as desired only if `self` is sorted by the
85  parent key, but does not check if it is sorted. This function must
86  be used only after ensuring outside of the function that
87  self.isSorted(SourceTable.getParentKey() evaluates to True.
88 
89  Parameter
90  ---------
91  parent : `int`
92  ID of the parent to get children for.
93 
94  Returns
95  -------
96  children : iterable of `~lsst.afw.table.SourceRecord`
97  Children sources.
98  """
99  s = self.equal_range(parent, SourceTable.getParentKey())
100  if args:
101  return (self[s],) + tuple(arg[s] for arg in args)
102  else:
103  return self[s]
104 
105  try:
106  return (_getChildrenWithoutChecking(p) for p in parent)
107  except TypeError:
108  return _getChildrenWithoutChecking(parent)
def getChildren(self, parent, *args)
Definition: _source.py:34