Can I merge two trie with pygtrie?

[hermitgreen]

It seems update is just overwrite, same as dict.update

[mina86]

What do you mean by ‘merge’? Trie implements Mapping interface so update indeed does overwrite keys.

[hermitgreen]

What do you mean by ‘merge’? Trie implements Mapping interface so update indeed does overwrite keys.

'merge' mean 'update recursively', like merge binary tree

[mina86]

That still doesn’t explain what you expect to happen when merging to tries which contain the same key.

[hermitgreen]

That still doesn’t explain what you expect to happen when merging to tries which contain the same key.
Sorry for delay.

While update, a trie contains

{
    "foo": {
          "bar1": "1",
          "bar2": "2"
    }
}

Updated by another trie contains

{
    "foo": {
          "bar3": "3",
    }
}

Would got

{
    "foo": {
          "bar3": "3",
    }
}

Following key would overwrite.
But merge got

{
    "foo": {
          "bar1": "1",
          "bar2": "2",
          "bar3": "3"
    }
}

I mean if tries contains same key, and the key refer a sub trie, then merge would update the sub trie, but not overwrite which will drop out sub trie