1. 21 Jan, 2018 19 commits
  2. 20 Jan, 2018 12 commits
  3. 19 Jan, 2018 9 commits
    • Daniel Borkmann's avatar
      Merge branch 'bpf-lpm-get-next-key' · 05526361
      Daniel Borkmann authored
      Yonghong Song says:
      
      ====================
      This patch set implements MAP_GET_NEXT_KEY command for LPM_TRIE map.
      This command is really useful for key enumeration, and for key deletion
      if what keys in the trie are unknown.
      
      Patch #1 implements the functionality in the kernel and patch #2
      adds a test case in tools/testing/selftests/bpf.
      ====================
      Signed-off-by: default avatarDaniel Borkmann <daniel@iogearbox.net>
      05526361
    • Yonghong Song's avatar
      tools/bpf: add a testcase for MAP_GET_NEXT_KEY command of LPM_TRIE map · 8c417dc1
      Yonghong Song authored
      A test case is added in tools/testing/selftests/bpf/test_lpm_map.c
      for MAP_GET_NEXT_KEY command. A four node trie, which
      is described in kernel/bpf/lpm_trie.c, is built and the
      MAP_GET_NEXT_KEY results are checked.
      Signed-off-by: default avatarYonghong Song <yhs@fb.com>
      Signed-off-by: default avatarDaniel Borkmann <daniel@iogearbox.net>
      8c417dc1
    • Yonghong Song's avatar
      bpf: implement MAP_GET_NEXT_KEY command for LPM_TRIE map · b471f2f1
      Yonghong Song authored
      Current LPM_TRIE map type does not implement MAP_GET_NEXT_KEY
      command. This command is handy when users want to enumerate
      keys. Otherwise, a different map which supports key
      enumeration may be required to store the keys. If the
      map data is sparse and all map data are to be deleted without
      closing file descriptor, using MAP_GET_NEXT_KEY to find
      all keys is much faster than enumerating all key space.
      
      This patch implements MAP_GET_NEXT_KEY command for LPM_TRIE map.
      If user provided key pointer is NULL or the key does not have
      an exact match in the trie, the first key will be returned.
      Otherwise, the next key will be returned.
      
      In this implemenation, key enumeration follows a postorder
      traversal of internal trie. More specific keys
      will be returned first than less specific ones, given
      a sequence of MAP_GET_NEXT_KEY syscalls.
      Signed-off-by: default avatarYonghong Song <yhs@fb.com>
      Signed-off-by: default avatarDaniel Borkmann <daniel@iogearbox.net>
      b471f2f1
    • Shuah Khan's avatar
      selftests: bpf: update .gitignore with missing generated files · b7bcc0bb
      Shuah Khan authored
      Update .gitignore with missing generated files.
      Signed-off-by: default avatarShuah Khan <shuahkh@osg.samsung.com>
      Signed-off-by: default avatarDaniel Borkmann <daniel@iogearbox.net>
      b7bcc0bb
    • Roman Gushchin's avatar
      bpftool: recognize BPF_MAP_TYPE_CPUMAP maps · a55aaf6d
      Roman Gushchin authored
      Add BPF_MAP_TYPE_CPUMAP map type to the list
      of map type recognized by bpftool and define
      corresponding text representation.
      Signed-off-by: default avatarRoman Gushchin <guro@fb.com>
      Cc: Quentin Monnet <quentin.monnet@netronome.com>
      Cc: Jakub Kicinski <jakub.kicinski@netronome.com>
      Cc: Daniel Borkmann <daniel@iogearbox.net>
      Cc: Alexei Starovoitov <ast@kernel.org>
      Acked-by: default avatarQuentin Monnet <quentin.monnet@netronome.com>
      Signed-off-by: default avatarDaniel Borkmann <daniel@iogearbox.net>
      a55aaf6d
    • David S. Miller's avatar
      Merge branch 'dsa-mv88e6xxx-ATU-VTU-irq-fixes' · 85831e56
      David S. Miller authored
      Andrew Lunn says:
      
      ====================
      ATU and VTU irq fixes
      
      Further testing and code review found two sets of bugs.
      
      Core review found a cut/paste error in the irq setup code.
      
      A board which does not have an interrupt line from the switch to the
      SoC, and experiancing an EPROBE_DEFER throw a splat when the ATU irq
      was freed but never registered.
      
      v2: Fix typ0 chip->chip->vtu_prob_irq to chip->vtu_prob_irq
          0-day compile testing.
      ====================
      Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
      85831e56
    • Andrew Lunn's avatar
      net: dsa: mv88e6xxx: Free ATU/VTU irq only when there is chip irq · ae14cafc
      Andrew Lunn authored
      We only register the ATU and VTU irq when we have a chip level IRQ.
      In the error path, we should only attempt to remove the ATU and VTU
      irq if we also have a chip level IRQ.
      Signed-off-by: default avatarAndrew Lunn <andrew@lunn.ch>
      Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
      ae14cafc
    • Andrew Lunn's avatar
      net: dsa: mv88e6xxx: Return error from irq_find_mapping() · 9b662a3e
      Andrew Lunn authored
      Fix a cut/paste error. When irq_find_mapping() returns an error for
      the ATU or VTU interrupt, return that error, not the value of
      chip->device_irq.
      Signed-off-by: default avatarAndrew Lunn <andrew@lunn.ch>
      Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
      9b662a3e
    • David S. Miller's avatar
      Merge branch 'net-sched-cls-add-extack-support' · 7677fd01
      David S. Miller authored
      Alexander Aring says:
      
      ====================
      net: sched: cls: add extack support
      
      this patch adds extack support for TC classifier subsystem. The first
      patch fixes some code style issues for this patch series pointed out
      by checkpatch. The other patches until the last one prepares extack
      handling for the TC classifier subsystem and handle generic extack
      errors.
      
      The last patch is an example for u32 classifier to add extack support
      inside the callbacks delete and change. There exists a init callback as
      well, but most classifier implementation run a kalloc() once to allocate
      something. Not necessary _yet_ to add extack support now.
      
      - Alex
      
      Cc: David Ahern <dsahern@gmail.com>
      
      changes since v3:
       - fix accidentally move of config option mismatch message in PATCH 2/8
         correct one is 4/8, detected by kbuildbot (Thank you)
       - Removed patch "net: sched: cls: add extack support for tc_setup_cb_call"
         PATCH 7/8 in version v2 as suggested by Jakub Kicinski (Thank you)
       - changed NL_SET_ERR_MSG to NL_SET_ERR_MSG_MOD as suggested by Jakub Kicinski
         in u32 cls (Thank You)
       - Removed text from cover letter that I was waiting for Jiri's Patches as
         detected by Jamal Hadi Salim (Thank you).
      
      changes since v2:
       - rebased on Jiri's patches (Thank you)
       - several spelling fixes pointed out by Cong Wang (Thank you)
       - several spelling fixes pointed out by David Ahern (Thank you)
       - use David Ahern recommendation if config option is mismatch, but
         combine it with Cong Wang recommendation to put config name into it
         (Thank you)
      ====================
      Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
      7677fd01