Google Git
Sign in
qemu / qemu / 193d17be0b84cce87db4426622cd4e6b827cae2a
commit193d17be0b84cce87db4426622cd4e6b827cae2a[log] [tgz]
authorEugenio Pérez <eperezma@redhat.com>Mon Mar 14 18:34:49 2022 +0100
committerJason Wang <jasowang@redhat.com>Tue Mar 15 13:57:44 2022 +0800
tree1b834015c8ef48efd5dcc5a11de3010d70e6011e
parent9376bde894e444ebe2d2ec236569b6e55faa4765 [diff]
util: add iova_tree_find_iova

This function does the reverse operation of iova_tree_find: To look for
a mapping that match a translated address so we can do the reverse.

This have linear complexity instead of logarithmic, but it supports
overlapping HVA. Future developments could reduce it.

Signed-off-by: Eugenio Pérez <eperezma@redhat.com>
Acked-by: Michael S. Tsirkin <mst@redhat.com>
Signed-off-by: Jason Wang <jasowang@redhat.com>
2 files changed
tree: 1b834015c8ef48efd5dcc5a11de3010d70e6011e
  1. .github/
  2. .gitlab/
  3. .gitlab-ci.d/
  4. accel/
  5. audio/
  6. authz/
  7. backends/
  8. block/
  9. bsd-user/
  10. chardev/
  11. common-user/
  12. configs/
  13. contrib/
  14. crypto/
  15. disas/
  16. docs/
  17. dump/
  18. ebpf/
  19. fpu/
  20. fsdev/
  21. gdb-xml/
  22. hw/
  23. include/
  24. io/
  25. libdecnumber/
  26. linux-headers/
  27. linux-user/
  28. migration/
  29. monitor/
  30. nbd/
  31. net/
  32. pc-bios/
  33. plugins/
  34. po/
  35. python/
  36. qapi/
  37. qga/
  38. qobject/
  39. qom/
  40. replay/
  41. roms/
  42. scripts/
  43. scsi/
  44. semihosting/
  45. softmmu/
  46. storage-daemon/
  47. stubs/
  48. subprojects/
  49. target/
  50. tcg/
  51. tests/
  52. tools/
  53. trace/
  54. ui/
  55. util/
  56. capstone
  57. dtc
  58. meson
  59. slirp
  60. .cirrus.yml
  61. .dir-locals.el
  62. .editorconfig
  63. .exrc
  64. .gdbinit
  65. .gitattributes
  66. .gitignore
  67. .gitlab-ci.yml
  68. .gitmodules
  69. .gitpublish
  70. .mailmap
  71. .patchew.yml
  72. .readthedocs.yml
  73. .travis.yml
  74. block.c
  75. blockdev-nbd.c
  76. blockdev.c
  77. blockjob.c
  78. configure
  79. COPYING
  80. COPYING.LIB
  81. cpu.c
  82. cpus-common.c
  83. disas.c
  84. gdbstub.c
  85. gitdm.config
  86. hmp-commands-info.hx
  87. hmp-commands.hx
  88. iothread.c
  89. job-qmp.c
  90. job.c
  91. Kconfig
  92. Kconfig.host
  93. LICENSE
  94. MAINTAINERS
  95. Makefile
  96. memory_ldst.c.inc
  97. meson.build
  98. meson_options.txt
  99. module-common.c
  100. os-posix.c
  101. os-win32.c
  102. page-vary-common.c
  103. page-vary.c
  104. qemu-bridge-helper.c
  105. qemu-edid.c
  106. qemu-img-cmds.hx
  107. qemu-img.c
  108. qemu-io-cmds.c
  109. qemu-io.c
  110. qemu-keymap.c
  111. qemu-nbd.c
  112. qemu-options.hx
  113. qemu.nsi
  114. qemu.sasl
  115. README.rst
  116. replication.c
  117. trace-events
  118. VERSION
  119. version.rc