LinuxKPI: Import some linux/rbtree.h functions from OpenBSD

[wulf]

Summary

and implement interval_tree

Required by drm-kmod

MFC after: 2 weeks

[• hselasky]

Looks good.

[gbe]

sys/compat/linuxkpi/common/include/linux/interval_tree.h

5

When these functions are imported from OpenBSD, should that be somewhere noticed in the copyright statement?

sys/compat/linuxkpi/common/include/linux/interval_tree_generic.h

5

When these functions are imported from OpenBSD, should that be somewhere noticed in the copyright statement?

[wulf]

sys/compat/linuxkpi/common/include/linux/interval_tree.h

5

When these functions are imported from OpenBSD, should that be somewhere noticed in the copyright statement?

They are not imported from OpenBSD but made independently. I have no evidences of it.

Only some parts of linux/rbtree.h was imported directly.

sys/compat/linuxkpi/common/include/linux/interval_tree_generic.h

5

They are not imported directly from OpenBSD. OpenBSD version of linux/interval_tree_generic.h is dummy file [1].
But our generic version is inspired by their particular interval_tree implementation, so I agree, I have to add kettenis@ to authors.

[1] https://github.com/openbsd/src/blob/master/sys/dev/pci/drm/include/linux/interval_tree_generic.h