[ms, entity metas] add 'actual source' to entities table / base entity metadata cache. Closes #1767090 this is needed since for entities from 'copy based sources' such as datafeed, we want entity.cw_metainformation() to return as 'source' the datafeed source, not the system source (ie the source where the entity is actually stored). For both performance and bootstraping reasons, we should store this information in the `entities` table and in the _type_source cache.

     1

     2

try:

     3

    rtype, = __args__

     4

except ValueError:

     5

    print 'USAGE: cubicweb-ctl shell <instance> detect_cycle.py -- <relation type>'

     6

    print

     7

     8

graph = {}

     9

for fromeid, toeid in rql('Any X,Y WHERE X %s Y' % rtype):

    10

    graph.setdefault(fromeid, []).append(toeid)

    11

    12

from logilab.common.graph import get_cycles

    13

    14

for cycle in get_cycles(graph):

    15

    print 'cycle', '->'.join(str(n) for n in cycle)