39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney/*
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * This file and its contents are supplied under the terms of the
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * Common Development and Distribution License ("CDDL"), version 1.0.
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * You may only use this file in accordance with the terms of version
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * 1.0 of the CDDL.
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney *
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * A full copy of the text of the CDDL should have accompanied this
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * source. A copy of the CDDL is also available via the Internet at
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * http://www.illumos.org/license/CDDL.
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney */
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney/*
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * Copyright 2016 Joyent, Inc.
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney */
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney#include "dnlc.h"
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney#include <mdb/mdb_modapi.h>
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney#include <sys/dnlc.h>
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneytypedef struct dnlc_walk {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney int dw_hashsz;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney int dw_index;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney uintptr_t dw_hash;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney uintptr_t dw_head;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney} dnlc_walk_t;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneyint
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneydnlc_walk_init(mdb_walk_state_t *wsp)
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney{
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dnlc_walk_t *dwp;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (wsp->walk_addr != NULL) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_warn("dnlc walk doesn't support global walks\n");
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_ERR);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dwp = mdb_zalloc(sizeof (dnlc_walk_t), UM_SLEEP);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (mdb_readvar(&dwp->dw_hashsz, "nc_hashsz") == -1 ||
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dwp->dw_hashsz <= 0) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_warn("failed to read 'nc_hashsz'\n");
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_free(dwp, sizeof (dnlc_walk_t));
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_ERR);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (dwp->dw_hashsz <= 0) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_warn("invalid 'nc_hashsz' value\n");
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_free(dwp, sizeof (dnlc_walk_t));
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_ERR);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (mdb_readvar(&dwp->dw_hash, "nc_hash") == -1) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_warn("failed to read 'nc_hash'\n");
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_free(dwp, sizeof (dnlc_walk_t));
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_ERR);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney wsp->walk_data = dwp;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_NEXT);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney}
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneyint
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneydnlc_walk_step(mdb_walk_state_t *wsp)
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney{
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dnlc_walk_t *dwp = wsp->walk_data;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney nc_hash_t hash;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney uintptr_t result, addr = wsp->walk_addr;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneynext:
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney while (addr == dwp->dw_head || addr == NULL) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (dwp->dw_index >= dwp->dw_hashsz) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_DONE);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dwp->dw_head = dwp->dw_hash +
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney (sizeof (nc_hash_t) * dwp->dw_index);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (mdb_vread(&hash, sizeof (hash), dwp->dw_head) == -1) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_warn("failed to read nc_hash_t at %#lx",
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dwp->dw_hash);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (WALK_ERR);
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dwp->dw_index++;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney addr = (uintptr_t)hash.hash_next;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney result = addr;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney if (mdb_vread(&addr, sizeof (uintptr_t), addr) == -1) {
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney /*
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * This entry may have become bogus since acquiring the address
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney * from its neighbor. Continue on if that is the case.
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney */
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney addr = NULL;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney goto next;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney }
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney wsp->walk_addr = addr;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney return (wsp->walk_callback(result, &result, wsp->walk_cbdata));
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney}
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneyvoid
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooneydnlc_walk_fini(mdb_walk_state_t *wsp)
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney{
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney dnlc_walk_t *dwp = wsp->walk_data;
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney mdb_free(dwp, sizeof (dnlc_walk_t));
39f030b80b0794a689e3fad42f42c12612f88545Patrick Mooney}